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CHAPTER 1 
INTRODUCTION 



1.1 GENERAL 

The PDP-11 family includes several central processors, a large number 
of peripheral devices and options, and extensive software. PDP-11 com- 
puters have similar architecture and are hardware and software upwards 
compatible, although each machine has some of its own characteristics. 
New systems will be compatible with existing family members. The user 
can choose the system which is most suitable for his application, but as 
needs change or grow he can easily add or change hardware. 



This Handbook describes the PDP-11/40, one of the latest computers in 
the PDP-11 family from Digital Equipment Corporation (DEC). This 
powerful, low-priced machine is packaged in a 21" front panel slide 
chassis, allowing convenient access and expansion when mounted in a 
standard rack. The PDP-11/40 was designed to fit a broad range of 
applications, from small stand alone situations where the computer con- 
sists of only 8K of memory and a processor, to large multi-user, multi- 
task applications requiring up to 124K of addressable memory space. 
Among its major features are a fast central processor with a choice of 
floating point and sophisticated memory management, both of which are 
hardware options. 



Some of the PDP-11/40 features are: 

• 16-bit word (two 8-bit bytes) 

direct addressing of 32K 16-bit words or 64K 8-bit bytes (K = 1024) 

• Word or byte processing 

very efficient handling of 8-bit characters 

• Asynchronous operation 

systems run at their highest possible speed, replacement with faster 
devices means faster operation with no other hardware or software 
changes 

• Modular component design 

extreme ease and flexibility in configuring systems 

• Stack Processing 

hardware sequential memory manipulation makes it easy to handle 
structured data, subroutines, and interrupts 
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• 8 fast general-purpose registers 

very fast integrated circuits used interaitively for instruction processing 

• Automatic priority processing 

four-line, multi-level system is dynamically alterable 

• Vectored interrupts 

fast interrupt response without device polling 

• Single & double operand instructions 

powerful and convenient set of micro-programmed instructions 

DEC References 

The following publications contain supplementary and useful information: 
Title 

PDP-11 Peripherals and Interfacing 
Handbook 

PDP-11 UNIBUS Interface Manual 

Introduction to Programming 

Small Computer Handbook 



1.2 GENERAL CHARACTERISTICS 
1.2.1 The UNIBUS 

All computer system components and peripherals connect to and com- 
municate with each other on a single high-speed bus known as the 
UNIBUS — the key to the PDP-ll's many strengths. Since all system ele- 
ments, including the central processor, communicate with each other in 
identical fashion via the UNIBUS, the processor has the same easy ac- 
cess to peripherals as it has to memory. 
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MEMORY 




I/O 




I/O 




I/O 
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Figure 1-1 PDP-11 System Simplified Block Diagram 



With bidirectional and asynchronous communications on the UNIBUS, 
devices can send, receive, and exchange data independently without 
processor intervention. For example, a cathode ray tube (CRT) display 
can refresh itself from a disk file while the central processor unit (CPU) 
attends to other tasks. Because it is asynchronous, the UNIBUS is com- 
patible with devices operating over a wide range of speeds. 

Device communications on the UNIBUS are interlocked. For each com- 
mand issued by a "master" device, a response signal is received from a 



1-2 



"slave" completing the data transfer. Device-to-device communication 
is completely independent of physical bus length and the response times 
of master and slave devices. 

Interfaces to the UNIBUS are not time-dependent; there are no pulse- 
width or rise-time restrictions to worry about. The maximum transfer rate 
on the UNIBUS is one 16-bit word every 400 nanoseconds, or 2,500,000 
words per second. 

Input/ output devices transferring directly to or from memory are given 
highest priority and may request bus mastership and steal bus and mem- 
ory cycles during instruction operations. The processor resumes opera- 
tion immediately after the memory transfer. Multiple devices can operate 
simultaneously at maximum direct memory access (DMA) rates by 
"stealing" bus cycles. 

1.2.2 Central Processor 

The central processor, connected to the UNIBUS as a subsystem, con- 
trols the time allocation of the UNIBUS for peripherals and performs 
arithmetic and logic operations and instruction decoding. It contains 
multiple high-speed general-purpose registers which can be used as accu- 
mulators, address pointers, index registers, and other specialized func- 
tions. The processor can perform data transfers directly between I/O 
devices and memory without disturbing the processor registers; does 
both single- and double-operand addressing and handles both 16-bit word 
and 8-bit byte data. 

Instruction Set 

The instruction complement uses the flexibility of the general-purpose 
registers to provide over 400 powerful hard-wired instructions — the most 
comprehensive and powerful instruction repertoire of any computer in 
the 16-bit class. Unlike conventional 16-bit computers, which usually 
have three classes of instructions (memory reference instructions, oper- 
ate or AC control instructions and I/O instructions) all operations in the 
PDP-11 are accomplished with one set of instructions. Since peripheral 
device registers can be manipulated as flexibly as core memory by the 
central processor, instructions that are used to manipulate data in core 
memory may be used equally well for data in peripheral device registers. 
For example, data in an external device register can be tested or modified 
directly by the CPU, without bringing it into memory or disturbing the 
general registers. One can add data directly to a peripheral device reg- 
ister, or compare logically or arithmetically contents with a mask and 
branch. Thus all PDP-11 instructions can be used to create a new dimen- 
sion in the treatment of computer I/O and the need for a special class of 
I/O instructions is eliminated. 

The basic order code of the PDP-11 uses both single and double operand 
address instructions for words or bytes. The PDP-11 therefore performs 
very efficiently in one step, such operations as adding or subtracting two 
operands, or moving an operand from one location to another. 

PDP-11 Approach 

ADD A,B ;add contents of location A to loca- 

tion B, store result at location B 
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LDA A 



ADD B 



STA B 
Priority Interrupts 

A multi-level automatic priority interrupt system permits the processor 
to respond automatically to conditions outside the system. Any number 
of separate devices can be attached to each level. 

Each peripheral device in the PDP-11 system has a hardware pointer to 
its own pair of memory words (one points to the devices's service rou- 
tine, and the other contains the new processor status information). This 
unique identification eliminates the need for polling of devices to identify 
an interrupt, since the interrupt servicing hardware selects and begins 
executing the appropriate service routine after having automatically 
saved the status of the interrupted program segment. 

The devices' interrupt priority and service routine priority are independ- 
ent. This allows adjustment of system behavior in response to. real-time 
conditions, by dynamically changing the priority level of the service 
routine. 

The interrupt system allows the processor to continually compare its 
own programmable priority with the priority of any interrupting devices 
and to acknowledge the device with the highest level above the proces- 
sors priority level. Servicing an interrupt for a device can be interrupted 
for servicing a higher priority device. Service to the lower priority device 
is resumed automatically upon completion of the higher level servicing. 
Such a process, called nested interrupt servicing, can be carried out to 
any level without requiring the software to save and restore processor 
status at each level. 

Reentrant Code 

Both the interrupt handling hardware and the subroutine call hardware 
facilitate writing reentrant code for the PDP-11. This type of code allows 
a single copy of a given subroutine or program to be shared by more 
than one process or task. This reduces the amount of core needed for 
multi-task applications such as the concurrent servicing of many peri- 
pheral devices. 

Addressing 

Much of the power of the PDP-11 is derived from its wide range of ad- 
dressing capabilities. PDP-11 addressing modes include sequential ad- 
dressing forwards or backwards, address indexing, indirect addressing, 
16-bit word addressing, 8-bit byte addressing, and stack addressing. 
Variable length instruction formating allows a minimum number of bits 
to be used for each addressing mode. This results in efficient use of 
program storage space. 
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Conventional Approach 

;load contents of memory location A 
into AC 

;add contents of memory location B to 
AC 

;store result at location B 



Stacks 

In the PDP-11, a stack is a temporary data storage area which allows a 
program to make efficient use of frequently accessed data. The stack is 
used automatically by program interrupts, subroutine calls, and trap in- 
structions. When the processor is interrupted, the central processor 
status word and the program counter are saved (pushed) onto the stack 
area» while the processor services the interrupting device. A new status 
word is then automatically acquired from an area in core memory which 
is reserved for interrupt instructions (vector area). A return from the 
interrupt instruction restores the original processor status and returns to 
the interrupted program without software intervention. 

Direct Memory Access 

All PDP-ll's provide for direct access to memory. Any number of DMA 
devices may be attached to the UNIBUS. Maximum priority is given to 
DMA devices thus allowing memory data storage or retrieval at memory 
cycle speeds. Latency is minimized by the organization and logic of the 
UNIBUS, which samples requests and priorities in parallel with data 
transfers. 

Power Fail and Restart 

The PDP-ll's power fail and restart system not only protects memory 
when power fails, but also allows the user to save the existing program 
location and status (including all dynamic registers), thus preventing 
harm to devices, and eliminating the need for reloading programs. Auto- 
matic restart is accomplished when power returns to safe operating 
levels, enabling remote or unattended operations of PDP-11 systems. All 
standard peripherals in the PDP-11 family are included in the systemized 
power-fail protect/ restart feature. 

1.2.3 Memories 

Memories with different ranges of speeds and various characteristics can 
be freely mixed and interchanged in a single PDP-11 system. Thus as 
memory needs expand and as memory technology grows, a PDP-11 can 
evolve with none of the growing pains and obsolescence associated with 
conventional computers. 

1.2.4 Floating Point (optional) 

A Floating Point Unit functions as an integral part of the PDP-11/40 
processor, not as a bus device. 

1.2.5 Memory Management (optional) 

PDP-11/40 Memory Management is an advanced memory extension, 
relocation, and protection feature which will: 

extend memory space from 28K to 124K words 
allow efficient segmentation of core for multi-user environments 
provide effective protection of memory segments in multi-user en- 
vironments 

1.3 Peripherals/Options 

Digital Equipment Corporation (DEC) designs and manufactures many of 
the peripheral devices offered with PDP-ll's. As a designer and manu- 
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facturer of peripherals, DEC can offer extremely reliable equipment, lower 
prices, more choice and quantity discounts. 

1.3.1 I/O Devices 

All PDP-11 systems are available with Teletypes as standard equipment. 
However, their I/O capabilities can be increased with high speed paper 
tape reader-punches, line printers, card readers or alphanumeric display 
terminals. The LA30 DECwriter, a totally DEC-designed and built tele- 
printer, can serve as an alternative to the Teletype. It has several ad- 
vantages over standard electromechanical typewriter terminals, including 
higher speed, fewer mechanical parts and very quiet operation. 

PDP-11 I/O devices include: 

DECterminal alphanumeric display 

DECwriter teleprinter 

High Speed Line Printers 

High Speed Paper Tape Reader and Punch 

Teletypes 

Card Readers 

Synchronous and Asynchronous Communications Interfaces 

1.3.2 Storage Devices 

Storage devices range from convenient, small-reel magnetic tape (DEC- 
tape) units to mass storage magnetic tapes and disk memories. With the 
UNIBUS, a large number of storage devices, in any combination, may be 
connected to a PDP-11 system. TU56 DECtapes, highly reliable tape units 
with small tape reels, designed and built by DEC, are ideal for applica- 
tions with modest storage requirements. Each DECtape provides storage 
for 144K 16-bit words. For applications which require handling of large 
volumes of data, DEC offers the industry compatible TU10 Magtape. 

Disk storage include fixed-head disk units and moving-head removable 
cartridge and disk pack units. These devices range from the 64K RS64 
DECdisk memory, to the RP02 Disk Pack system which can store up to 
93.6 million words. 

PDP-11 storage devices include: 

DECtape 
Magtape 

RS64 64K-256K word fixed-head disk 
RS11 256K-2M word fixed-head disk 
RK05 1-2M word moving-head disk 
RP02 10M word moving-head disk 

1.3.3 Bus Options 

Several options (bus switches, bus extenders) are available for extending 
the UNIBUS or for configuring multi-processor or shared-peripheral 
systems. 

1.4 SOFTWARE 

Extensive software, consisting of disk and paper tape systems, is avail- 
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able for PDP-11 Family systems. The larger the PDP-11 configuration, the 
larger and more comprehensive the software package that comes with it. 

1.4.1 Paper Tape Software 

The Paper Tape Software system includes: 

Editor (ED11) 
Assembler (PAL11) 
Loaders 

On-line Debugging Technique (ODT11) 
Input-Output Executive (IOX) 
Math Package (FPP11) 

1.4.2 Disk Operating System Software 

The Disk Operating System software includes: 

Text Editor (ED11) 

MACRO Assembler (MACRO-11) 

Linker (LINK11) 

File Utilities Packages (PIP) 

On Line Debugging Technique (ODT11) 

Librarian (LIBR11) 

1.4.3 Higher Level Languages 

PDP-11 users needing an interactive conversational language can use 
BASIC which can be run on the paper tape software system with only 
4,096 words of core memory. A multi-user extension of BASIC is avail- 
able so up to eight users can access a PDP-11 with only 8K of core. 

BATCH 

The BATCH System adds job stream processing to the DOS System. 
RSTS-11 

The PDP-11 Resource Timesharing System (RSTS-11) with BASIC-PLUS, 
an enriched version of BASIC, is available for up to 16 terminal users. 

FORTRAN 

PDP-11 FORTRAN is an ANSI-standard FORTRAN IV compiler. 
1.5 NUMBER SYSTEMS 

Throughout this Handbook, 3 number systems will be used; octal, binary, 
and decimal. So as not to clutter all numbers with subscripted bases, 
the following general convention will be used: 

Octal — for address locations, contents of addresses, and operation 
codes for instructions; in most cases there will be words of 6 
octal digits 

Binary — for describing a single binary element; when referring to 
a PDP-11 word it will be 16 bits long 

Decimal — for all normal referencing to quantities 
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Octal Representation 



I T 1 

! ! is 

l_ _L 


14 13 12 
1 l 


11 10 9 
i i 


8 7 6 
1 1 


5 4 3 
1 l 


2 1 


□ □ 


i 

□ 


□ 


i i 
□ 


□ 



The 16-bit PDP-11 word can be represented conveniently as a 6-digit 
octal word. Bit 15, the Most Significant Bit (MSB), is used directly as 
the MSB of the octal word. The other 5 octal digits are formed from the 
corresponding groups of 3 bits in the binary word. 

When an extended address of 18 bits is used (shown later in the Hand- 
book), the MSB of the octal word is formed from bits 17, 16, and 15. 
For unsigned numbers, the correspondence between decimal and octal is: 



Decimal Octal 

000000 

(2i8-l)= 65,535 177777 (16-bit limit) 

(2is-l)=262,143 777777 (18-bit limit) 



2's Complement Numbers 

In this system, the first bit (bit 15) is used to indicate the sign; 

0=positive 
l=negative 

For positive numbers, the other 15 bits represent the magnitude directly; 
for negative numbers, the magnitude is the 2's complement of the re- 
maining 15 bits. (The 2's complement is equal tp the l's complement 
plus one.) The ordering of numbers is shown below: 



Decimal 



largest positive +32,767 
+32,766 

+1 

-1 

-2 

-32,767 
most negative —32,768 



2's Complement (Octal) 

Sign Bit Magnitude Bits 

77777 

77776 

00001 

00000 

1 77777 
1 77776 

1 00001 

1 00000 



1-8 



CHAPTER 2 



SYSTEM ARCHITECTURE 



2.1 SYSTEM DEFINITION 

The PDP-11/40 is a 16-bit, general-purpose, parallel logic computer using 
2's complement arithmetic. The processor can directly address 32,768 
16-bit words or 65,536 8-bit bytes. 

The Central Processing Unit performs all arithmetic and logical opera- 
tions required in the system. A Floating Point Unit mounts integrally into 
the Central Processor as does a Memory Management Unit which pro- 
vides a full memory managemnt facility through relocation and protec- 
tion. 

The PDP-11/40 hardware has been optimized towards a multi-program- 
ming environment and the processor therefore operates in two modes 
(Kernel and User). By taking full advantage of this feature, a software 
operating system can insure that no user (who is operating in User 
mode) can cause a failure (crash) of the entire system. Full control of 
the entire system is retained at the console or by an operator who is in 
Kernel mode. 

2.2 UNIBUS 

The UNIBUS is a single, common path that connects the central proces- 
sor, memory, and all peripherals. Addresses, data, and control informa- 
tion are sent along the 56 lines of the bus. 

The form of communication is the same for every device on the UNIBUS. 
The processor uses the same set of signals to communicate with mem- 
ory as with peripheral devices. Peripheral devices also use this set of 
signals when communicating with the processor, memory or other pe- 
ripheral devices. Each device, including memory locations, processor 
registers, and peripheral device registers, is assigned an address on the 
UNIBUS. Thus, peripheral device registers may be manipulated as flex- 
ibly as core memory by the central processor. All the instructions that 
can be applied to data in core memory can be applied equally well to 
data in peripheral device registers. This is an especially powerful feature, 
considering the special capability of PDP-11 instructions to process data 
in any memory location as though it were an accumulator. 

2.2.1 Bidirectional Lines 

Most UNIBUS lines are bidirectional, so that the same signals that are 
received as input can be driven as output. This means that a peripheral 
device register can be either read or loaded by the central processor or 
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other peripheral devices; thus, the same register can be used for both 
input and output functions. 

2.2.2 Master-Slave Relation 

Communication between two devices on the bus is in the form of a 
master-slave relationship. At any point in time, there is one device that 
has control of the bus. This controlling device is termed the "bus mas- 
ter". The master device controls the bus when communicating with 
another device on the bus, termed the "slave". A typical example of 
this relationship is the processor, as master, fetching an instruction from 
memory (which is always a slave). Another example is the disk, as 
master, transferring data to memory, as slave. Master-slave relation- 
ships are dynamic. The processor, for example, may pass bus control 
to a disk. The disk, as master, could then communicate with a slave 
memory bank. 

Since the UNIBUS is used by the processor and all I/O devices, there is 
a priority structure to determine which device gets control of the bus. 
Every device on the UNIBUS which is capable of becoming bus master 
is assigned a priority. When two devices, which are capable of becoming 
a bus master, request use of the bus simultaneously, the device with 
the higher priority will receive control. 

2.2.3 Interlocked Communication 

Communication on the UNIBUS is interlocked so that for each control 
signal issued by the master device, there must be a response from the 
slave in order to complete the transfer. Therefore, communication is 
independent of the physical bus length (as far as timing is concerned) 
and the response time of the master and slave devices. This asynchron- 
ous operation precludes the need for synchronizing with, and waiting 
for, clock pulses. Thus, each device is allowed to operate at its maximum 
possible speed. 

2.3 CENTRAL PROCESSOR 

The PDP-11/40 performs all arithmetic and logical operations required 
in the system. It also acts as the arbitration unit for UNIBUS control by 
regulating bus requests and transferring control of the bus to the re- 
questing device with the highest priority. 

Space is provided within the central processor for the following options: 

Extended Instruction Set 
Floating Point Unit 
Memory Management Unit 
Programmable Stack Limit 

The machine operates in two modes; Kernel and User. When the machine 
is in Kernel mode a program has complete control of the machine; 
when in User mode the processor is inhibited from executing certain 
instructions and can be denied direct access to the peripherals on the 
system. This hardware feature can be used to provide complete execu- 
tive protection in a multi-programming environment. 

The central processor contains 8 general registers which can be used 
as accumulators, index registers, or as stack pointers. A stack, as used 
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in the PDP-11, is an area of memory set aside by the programmer for 
temporary storage or subroutine/ interrupt service linkage. A program can 
add or delete words or bytes within the stack. The stack uses the "last- 
in, first-out" concept; that is, various items may be added to a stack 
in sequential order and retrieved or deleted from the stack in reverse 
order. On the PDP-11, a stack starts at the highest location reserved for 
it and expands linearly downward to the lowest address as items are 
added. Stacks are extremely useful for nesting programs, creating re- 
entrant coding, and as temporary storage where a Last-In, First-Out 
structure is desirable. One of the general registers is used as the PDP- 
11 /40's Program Counter. Two others are used as Processor Stack 
Pointers, one for each operational mode. 

The CPU performs all of the computer's computation and logic opera- 
tions in a parallel binary mode through step by step execution of indi- 
vidual instructions. 

2.3.1 General Registers 

The general registers can be used for a variety of purposes; the uses 
varying with requirements. The general registers can be used as accumu- 
lators, index registers, autoincrement registers, autodecrement registers, 
or as stack pointers for temporary storage of data. Chapter 3 on Ad- 
dressing describes these uses of the general registers in more detail. 
Arithmetic operations can be from one general register to another, from 
one memory or device register to another, or between memory or a de- 
vice register and a general register. 



GENERAL 
REGISTERS 



R6 (SP) 



KERNEL 
STACK POINTER 

R7 | (PC) 
PROGRAM COUNTER 



I » 1 

USER 
STACK POINTER 
(WITH MEMORY 
MANAGEMENT OPTION) 



Figure 2-1 The General Registers 

R7 is used as the machine's program counter (PC) and contains the 
address of the next instruction to be executed. It is a general register 
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normally used only for addressing purposes and not as an accumulator 
for arithmetic operations. 

The R6 register is normally used as the Processor Stack Pointer indicat- 
ing the last entry in the appropriate stack (a common temporary storage 
area with "Last-in First-Out" characteristics). The two stacks (with the 
Memory Management option) are called the Kernel Stack and the User 
Stack. When the Central Processor is operating in Kernel mode it uses 
the Kernel Stack and in User mode, the User Stack. When an interrupt 
or trap occurs, the PDP-11/40 automatically saves its current status on 
the Processor Stack selected by the service routine. This stack-based 
architecture facilitates reentrant programming. 

2.3.2 Processor Status Word 



15 14 13 12 II 8 7 5 4 3 2 1 
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CURRENT MOOE*J i ' 

previous mode* 1 

priority 1 

condition codes 1 

*mode: wkernel 

1 1 =USER 

Figure 2-2 Processor Status Word 

The Processor Status Word (PS), located at location 777776, contains 
information on the current status of the PDP-11/40. This information in- 
cludes the current processor priority: current and previous operational 
modes; the condition codes describing the results of the last instruction; 
and an indicator for detecting the execution of an instruction to be 
trapped during program debugging. 

Modes (with Memory Management Option) 

Mode information includes the present mode, either User or Kernel (bits 
15, 14) and the mode the machine was in prior to the last interrupt or 
trap (bits 13, 12). 

The two modes permit a fully protected environment for a multi- 
programming system by providing the user with two distinct sets of 
Processor Stacks and Memory Management Registers for memory map- 
ping. In User mode a program is inhibited from executing a "HALT" in- 
struction and the processor will trap through location 10 if an attempt 
is made to execute this instruction. Furthermore, the processor will 
ignore the "RESET" instruction. In Kernel mode, the processor will ex- 
ecute all instructions. 

A program operating in Kernel mode can map users' programs anywhere 
in core and thus explicitly protect key areas (including the device reg- 
isters and the Processor Status Word) from the User operating environ- 
ment. 
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Processor Priority 

The Central Processor operates at any one of eight levels of priority, 0-7. 
When the CPU is operating at level 7 an external device cannot interrupt 
it with a request for service. The Central Processor must be operating 
at a lower priority than the external device's request in order for the 
interruption to take effect. The current priority is maintained in the 
processor status word (bits 5-7). The 8 processor levels provide an ef- 
fective interrupt mask. 

Condition Codes 

The condition codes contain information on the result of the last CPU 
operation. 

The bits are set as follows: 

Z = 1, if the result was zero 
N = 1, if the result was negative 

C = 1, if the operation resulted in a carry from the MSB 
V=l, if the operation resulted in an arithmetic overflow 

Trap 

The trap bit (T) can be set or cleared under program control. When set, 
a processor trap will occur through location 14 on completion of instruc- 
tion execution and a new Processor Status Word will be loaded. This bit 
is especially useful for debugging programs as it provides an efficient 
method of installing breakpoints. 

Interrupts and trap instructions both automatically cause the previous 
Processor Status Word and Program Counter to be saved and replaced 
by the new values corresponding to those required by the routine ser- 
vicing the interrupt or trap. The user can, thus, cause the central proces- 
sor to automatically switch modes, or disable the Trap Bit whenever a 
trap or interrupt occurs. 

2.3.3 Stack Register (with Memory Management option) 

All PDP-ll's have a Stack Overflow Boundary at location 400,. The Ker- 
nel Stack Boundary, in the PDP-11/40 is a variable boundary set through 
the Stack Limit Register found at location 777774. 

Once the Kernel stack exceeds its boundary, the Processor will complete 
the current instruction and then trap to location 4 (Yellow or Warning 
Stack Violation). If, for some reason, the program persists beyond the 
16-word limit, the processor will abort the offending instruction, set the 
stack point (R6) to 4 and trap to location 4 (Red or Fatal Stack Viola- 
tion). 

2.4 EXTENDED INSTRUCTION SET & FLOATING POINT 

The Extended Instruction Set (EIS) option fits within the Central Pro- 
cessor mounting assembly. It provides the capability of performing hard- 
ware fixed point arithmetic and allows direct implementation of multiply, 
divide, and multiple shifting. A double-precision 32-bit word can be 
handled. 

The Floating Point Unit, which uses the EIS as a prerequisite, fits within 
the CPU mounting assembly. This option enables the execution of 4 



2-5 



special instructions for floating point addition, subtraction, multiplica- 
tion, and division. The EIS and Floating Point hardware provide signifi- 
cant time and coding improvement over comparable software routines. 

2.5 CORE MEMORY 
Memory Organization 

A memory can be viewed as a series of locations, with a number (ad- 
dress) assigned to each location. Thus a 4096-word PDP-11 memory 
could be shown as in Figure 2-3. 



OCTAL, 
ADDRESSES < 



0OOOO0 
000001 
000002 
000003 
000004 



017774 
0I777S 
017776 
017777 



Figure 2-3 Memory Addresses 



Because PDP-11 memories are designed to accommodate both 16-bit 
words and 8-bit bytes, the total number of addresses does not corre- 
spond to the number of words. A 4096-word memory can contain 8,192 
bytes and consists of 017777 octal locations. Words always start at even- 
numbered locations. 

A PDP-11 word is divided into a high byte and a low byte as shown in 
Figure 2-4. 



LOW BYTE 

l ■ i L 



B 7 

Figure 2-4 High & Low Byte 



Low bytes are stored at even-numbered memory locations and high 
bytes at odd-numbered memory locations. Thus it is convenient to view 
the PDP-11 memory as shown in Figure 2-5. 
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16-BIT WORD 



000001 
000003 
000005 



HIGH 


LOW 


HIGH 


LOW 


HIGH 


LOW 















037773 
037775 
037777 



000000 
000002 
000 004 



8- BIT BYTE 
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HIGH 
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LOW 


000002 


HIGH 


000003 


LOW 


000004 











HIGH 


LOW 


HIGH 


LOW 


HIGH 


LOW 



037772 
037774 
037776 



037775 
037776 
037777 



WORD ORGANIZATION 



BYTE ORGANIZATION 



Figure 2-5 Word and Byte Addresses 

Certain memory locations have been reserved by the system for inter- 
rupt and trap handling, processor stacks, general registers, and peripheral 
device registers. Kernel virtual addresses from to 370, are always re- 
served and those to 777. are reserved on large system configurations for 
traps and interrupt handling. The top 4,096 word addresses (from 
770000, up) have been reserved for general registers and peripheral 
devices. 

A 16-bit word used for byte addressing can address a maximum of 32K 
words. However, the top 4,096 word locations are traditionally reserved 
for peripheral and register addresses and the user therefore has 28K of 
core to program. To expand above 28K the user must use the Memory 
Management Unit. This device provides an 18-bit effective memory ad- 
dress which permits addressing up to 124K words of actual memory. 
The unit also provides a facility which permits individual user programs 
up to 32K in length and provides a relocation and protection facility 
through two sets of 8 registers. 

Full 16-bit words or 8-bit bytes of information can be transferred on the 
bus between a master and a slave. The information can be instructions, 
addresses, or data. This type of operation occurs when the processor, as 
master, is fetching instructions, operands, and data from memory, and 
storing the results into memory after execution of instructions. Direct 
data transfers occur between a peripheral device control and memory. 

2.6 AUTOMATIC PRIORITY INTERRUPTS 

When a device (other than the central processor) is capable of becom- 
ing bus master and requests use of the bus, it is generally for one of 
two purposes: 

1. to make a non-processor transfer of data directly to or from 
memory 
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2. to interrupt a program execution and force the processor to 
go to a specific address where an interrupt service routine is 
located. 

Direct memory or direct data transfers can be accomplished between 
any two peripherals without processor supervision. These non-processor 
request transfers, called NPR level data transfers, are usually made for 
Direct Memory Access (memory to/from mass storage) or direct device 
transfers (disk refreshing a CRT display). 

The PDP-11 has a multi-line, multi-level priority interrupt structure. 



DEVICE 
CP REQUEST 
PRIORITY LINE 



| Dg-DMfl 



D 3 -DMA 



°6 



07 







j 




04 




05 





INCREASING PRIORITY 



Figure 2-6 UNIBUS Priority 



Bus requests from external devices can be made on one of five request 
lines. Highest priority is assigned to non-processor request (NPR). These 
are direct memory access type transfers, and are honored by the pro- 
cessor between bus cycles of an instruction execution. 

Bus request 7 (BR7) is the next highest priority, and BR4 is the lowest. 
Levels below BR4 are not implemented in the PDP-11/40. They are used 
in larger machines (PDP-11/45). Thus, a processor priority of 3, 2, 1, or 
will have the same effect, i.e. all interrupt requests will be granted. 

BR7 through BR4 priority requests are honored by the processor between 
instructions. The priority is hardwired into each device except for the 
processor, which is programmable. For example, Teletypes are normally 
assigned to Bus Request line 4. 

The processor's priority can be set under program control to one of eight 
levels using bits 7, 6, and 5 in the processor status register. These bits 
set a priority level that inhibits granting of bus requests on lower levels 
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or on the same level. When the processor's priority is set to a level, for 
example PS6, all bus requests on BR6 and below are ignored. 

When more than one device is connected to the same bus request (BR) 
line, a device nearer the central processor has a higher priority than a 
device farther away. Any number of devices can be connected to a given 
BR or NPR line. 

Thus the priority system is two-dimensional and provides each device 
with a unique priority. Although its priority level is fixed, its actual 
priority changes as the processor priority varies. Also, each device may 
be dynamically, selectively enabled or disabled under program control. 

Once a device other than the processor has control of the bus, it may 
do one of two types of operations: data transfers or interrupt operations. 

NPR Data Transfers - NPR data transfers can be made between any two 
peripheral devices without the supervision of the processor. Normally, 
NPR transfers are between a mass storage device, such as a disk, and 
core memory. The structure of the bus also permits device-to-device 
transfers, allowing customer-designed peripheral controllers to access 
other devices, such as disks, directly. 

An NPR device has very fast access to the bus and can transfer at high 
data rates once it has control. The processor state is not affected by 
the transfer; therefore the processor can relinquish control while an in- 
struction is in progress. This can occur at the end of any bus cycles 
except in between a read-modify-write sequence. An NPR device can gain 
control of the bus in 2.6 microseconds or less. An NPR device in control 
of the bus may transfer 16-bit words from memory at memory speed. 

2.6.1 Using the Interrupts 

Devices that gain bus control with one of the Bus Request lines 
(BR 7 - BR 4), can take full advantage of the Central Processor by re- 
questing an interrupt. In this way, the entire instruction set is available 
for manipulating data and status registers. 

When a service routine is to be run, the current task being performed 
by the central processor is interrupted, and the device service routine is 
initiated. Once the request has been satisfied, the Processor returns to 
its former task. 

2.6.2 Interrupt Procedure 

Interrupt handling is automatic in the PDP-11/40. No device polling is 
required to determine which service routine to execute. The operations 
required to service an interrupt are as follows: 

1. Processor relinquishes control of the bus, priorities permitting. 

2. When a master gains control, it sends the processor an interrupt com- 
mand and an unique memory address which contains the address of 
the device's service routine in Kernel virtual address space, called 
the interrupt vector address. Immediately following this pointer ad- 
dress is a word (located at vector address +2) which is to be used 
as a new Processor Status Word. 

3. The processor stores the current Processor Status Word (PS) and the 
current Program Counter (PC) into CPU temporary registers. 
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4. The new PC and PS (the interrupt vector) are taken from the specified 
address. The old PS and PC are then pushed onto the current stack 
as indicated by bits 15,14 of the new PS and the previous mode in 
effect is stored in bits 13,12 of the new PS. The service routine is then 
initiated. 

5. The device service routine can cause the processor to resume the 
interrupted process by executing the Return from Interrupt (RTI or 
RTT) instruction, described in Chapter 4, which pops the two top 
words from the current processor stack and uses them to load the 
PC and PS registers. 

This instruction requires 2.9 [isec providing there is no NPR request. 

A device routine can be interrupted by a higher priority bus request any 
time after the new PC and PS have been loaded. If such an interrupt 
occurs, the PC and the PS of the service routine are automatically stored 
in the temporary registers and then pushed onto the new current stack, 
and the new device routine is initiated. 



2.6.3 Interrupt Servicing 

Every hardware device capable of interrupting the processor has a unique 
set of locations (2 words) reserved for its interrupt vector. The first word 
contains the location of the device's service routine, and the second, the 
Processor Status Word that is to be used by the service routine. Through 
proper use of the PS, the programmer can switch the operational mode 
of the processor, and modify the Processor's Priority level to mask out 
lower level interrupts. 

2.7 PROCESSOR TRAPS 

There are a series of errors and programming conditions which will 
cause the Central Processor to trap to a set of fixed locations. These 
include Power Failure, Odd Addressing Errors, Stack Errors, Timeout 
Errors, Memory Parity Errors, Memory Management Violations, Floating 
Point Processor Exception Traps, Use of Reserved Instructions, Use of 
the T bit in the Processor Status Word, and use of the IOT, EMT, and 
TRAP instructions. 

2.7.1 Power Failure 

Whenever AC power drops below 95 volts for 115v power (190 volts for 
230v) or outside a limit of 47 to 63 Hz, a.s measured by DC power, the 
power fail sequence is initiated. The Central Processor automatically 
traps to location 24 and the power fail program has 2 msec, to save 
all volatile information (data in registers), and condition peripherals for 
power fail. 

When power is restored the processor traps to location 24 and executes 
the power up routine to restore the machine to its state prior to power 
failure. 

2.7.2 Odd Addressing Errors 

This error occurs whenever a program attempts to execute a word instruc- 
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tion on an odd address (in the middle of a word boundary). The in- 
struction is aborted and the CPU traps through location 4. 

2.7.3 Time-out Errors 

These errors occur when a Master Synchronization pulse is placed on 
the UNIBUS and there is no slave pulse within 15/isec. This error usually 
occurs in attempts to address non-existent memory or peripherals. 

The offending instruction is aborted and the processor traps through 
location 4. 

2.7.4 Reserved Instructions 

There is a set of illegal and reserved instructions which cause the pro- 
cessor to trap through location 10. 

2.7.5 Trap Handling 

Appendix B includes a list of the reserved Trap Vector locations, and 
System Error Definitions which cause processor traps. When a trap oc- 
curs, the processor follows the same procedure for traps as it does for 
interrupts (saving the PC and PS on the new Processor Stack etc. . . .) 

In cases where traps and interrupts occur concurrently, the processor 
will service the conditions according to the following priority sequence. 

Odd Addressing Error 

Fatal Stack Violations (Red) 

Memory Management Violations 

Timeout Errors 

Trap Instructions 

Trace Trap 

Warning Stack Violation (Yellow) 
Power Failure 
Processor Priority level 7 
Floating Point Exception Trap 
BR 7 



Processor 
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CHAPTER 3 



ADDRESSING MODES 



Data stored in memory must be accessed, and manipulated. Data handling is 
specified by a PDP-11 instruction (MOV, ADD etc.) which usually indicates: 

the function (operation code) 

a general purpose register to be used when locating the source operand 
and/or a general purpose register to be used when locating the destination 
operand. 

an addressing mode (to specify how the selected registers) is/are to be 
used) 

Since a large portion of the data handled by a computer is usually structured (in 
character strings, in arrays, in lists etc.), the PDP-11 has been designed to handle 
structured data efficiently and flexibly. The general registers may be used with an 
instruction in any of the following ways: 

as accumulators. The data to be manipulated resides within the register. 

as pointers. The contents of the register are the address of the operand, 
rather than the operand itself. 

as pointers which automatically step through core locations. Automatically 
stepping forward through consecutive core locations is known as au- 
toincrement addressing; automatically stepping backwards is known as 
autodecrement addressing. These modes are particularly useful for pro- 
cessing tabular data. 

as index registers. In this instance the contents of the register, and the 
word following the instruction are summed to produce the address of the 
operand. This allows easy access to variable entries in a list. 

PDP-ll's also have instruction addressing mode combinations which facilitate 
temporary data storage structures for convenient handling of data which must be 
frequently accessed. This is known as the " stack." 

In the PDP-11 any register can be used as a "stack pointer"under program con- 
trol, however, certain instructions associated with subroutine linkage and inter- 
rupt service automatically use Register 6 as a "hardware stack pointer". For this 
reason R6 is frequently referred to as the "SP" 

R7 is used by the processor as its program counter (PC). It is recommended that 
R7 not be used as a stack pointer. 

An important PDP- 11/40 feature, which must be considered in conjunction with 
the addressing modes, is the register arrangement; 
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Six general purpose registers (R0-R5) 



A hardware stack pointer (R6), (2 with Memory Management) 



A Program Counter (PC) register (R7). 



Instruction mnemonics and address mode symbols are sufficient for 
writing machine language programs. The programmer need not be con- 
cerned about conversion to binary digits; this is accomplished auto- 
matically by the PDP-11 MACRO Assembler. 

3.1 SINGLE OPERAND ADDRESSING 

The instruction format for all single operand instructions (such as clear, 
increment, test) is: 



DESTINATION ADDRESS - 



Bits 15 through 6 specify the operation code that defines the type of in- 
struction to be executed. 

Bits. 5 through form a six-bit field called the destination address field. 
This consists of two subfields: 

a) Bits through 2 specify which of the eight general purpose registers 
is to be referenced by this instruction word. 

b) Bits 3 through 5 specify how the selected register will be used (ad- 
dress mode). Bit 3 indicates direct or deferred (indirect) addressing. 

3.2 DOUBLE OPERAND ADDRESSING 

Operations which imply two operands (such as add, subtract, move and 
compare) are handled by instructions that specify two addresses. The 
first operand is called the source operand, the second the destination 
operand. Bit assignments in the source and destination address fields 
may specify different modes and different registers. The Instruction 
format for the double operand instruction is: 
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OP CODE 


MODE 


Rn 


MODE 


Rn 


15 12 


,11 10 9 


8 6j 


,5 4 3 


2 0, 



SOURCE AODRESS 

DESTINATION ADDRESS - 



The source address field is used to select the source operand, the first 
operand. The destination is used similarly, and locates the second op- 
erand and the result. For example, the instruction ADD A, B adds the 
contents (source operand) of location A to the contents (destination 
operand) of location B. After execution B will contain the result of the 
addition and the contents of A will be unchanged. 

Examples in this section and further in this chapter use the following 
sample PDP-11 instructions: 



Mnemonic 



Description 



Octal Code 



CLR clear (zero the specified destination) 0050DD 

CLRB clear byte (zero the byte in the specified 1050DD 
destination) 

INC increment (add 1 to contents of destination) 0052DD 

INCB increment byte (add 1 to the contents of 1052DD 
destination byte) 



COM complement (replace the contents of the 

destination by their logical complement; 
each bit is set and each 1 bit is cleared) 



0051 DD 



COMB complement byte (replace the contents of the 

destination byte by their logical complement; 
each bit is set and each 1 bit is cleared). 



1051DD 



ADD add (add source operand to destination 

operand and store the result at destination 
address) 



06SSDD 



DD = destination field (6 bits) 
SS = source field (6 bits) 
( ) = contents of 



3-3 



3.3 DIRECT ADDRESSING 

The following table summarizes the four basic modes used with direct addressing. 

DIRECT MODES 



Mode Name 




2 



Register 
Autoincrement 

Autodecrement 
Index 



Assembler 
Syntax 

Rn 

(Rn) + 

-(Rn) 
X(Rn) 



Function 



Register contains operand 

Register is used as a pointer to 
sequential data then in- 
cremented 

Register is decremented and 
then used as a pointer. 

Value X is added to (Rn) to pro- 
duce address of operand. Nei- 
ther X nor (Rn) are modified. 



3.3.1 Register Mode 

OPR Rn 

With register mode any of the general registers may be used as simple accumula- 
tors and the operand is contained in the selected register. Since they are hard- 
ware registers, within the processor, the general registers operate at high speeds 
and provide speed advantages when used for operating on frequently-accessed 
variables. The PDP-11 assembler interprets and assembles instructions of the 
form OPR Rn as register mode operations. Rn represents a general register name 
or number and OPR is used to represent a general instruction mnemonic. As- 
sembler syntax requires that a general register be defined as follows: 

R0 = %0 (% sign indicates register definition) 

Rl =%1 

R2-%2, etc. 

Registers are typically referred to by name as RO, Rl, R2, R3, R4, R5, R6 and R7. 
However R6 and R7 are also referred to as SP and PC, respectively. 



Register Mode Examples 

(all numbers in octal) 

Symbolic Octal Code Instruction Name 

1. INCR3 005203 Increment 

Operation: Add one to the contents of general register 3 
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OP CODE IINCI0052)) 
DESTINATION FIELD 



_f 



6 , , 5 



SELECT 
. REGISTER" 



2. ADD R2.R4 060204 Add 

Operation: Add the contents of R2 to the contents of R4. 



BEFORE 



R2 | OOOOOg | R2 | 000002 | 

R4 | 000004 j R4 | 000006 | 



3. C0MBR4 105104 Complement Byte 

Operation: One's complement bits 0-7 (byte) in R4. (When 

general registers are used, byte instructions- only 
operate on bits 0-7; i.e. byte of the register) 



BEFORE 
R4 I 



3.3.2 Autoincrement Mode 

OPR (Rn) + 

This mode provides for automatic stepping of a pointer through sequential ele- 
ments of a table of operands. It assumes the contents of the selected general reg- 
ister to be the address of the operand. Contents of registers are stepped (by one 
for bytes, by two for words, always by two for R6 and R7) to address the next se- 
quential location. The autoincrement mode is especially useful for array process- 
ing and stacks. It will access an element of a table and then step the pointer to 
address the next operand in the table. Although most useful for table handling, 
this mode is completely general and may be used for a variety of purposes. 



3-5 



Autoincrement Mode Examples 

Symbolic Octal Code Instruction Name 



1. CLR(R5)+ 005025 Clear 

Operation: Use contents of R5 as the address of the operand. 

Clear selected operand and then increment the 
contents of R5 by two. 



BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 




2. CLRB(R5)+ 105025 Clear Byte 

Operation: Use contents of R5 as the address of the operand. 

Clear selected byte operand and then increment 
the contents of R5 by one. 



BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 




R5 | 030000 | 20000 | 105025 ~ | 



300OO 
30002 



3. ADD (R2) + ,R4 

Operation: 



062204 



Add 



The contents of R2 are used as the address of the 
operand which is added to the contents of R4. R2 
is then incremented by two. 



BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACES 




| 1 00002 | I0000 | 062204 ] R2 | 100004 [ 
R4 | 010000 | R« | 020000 | 



100002 010000 
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3.3.3 Autodecrement Mode 

OPR-(Rn) 

This mode is useful for processing data in a list in reverse direction. The contents 
of the selected general register are decremented (by two for word instructions, by 
one for byte instructions) and then used as the address of the operand. The 
choice of postincrement, predecrement features for the PDP-1 1 were not arbitrary 
decisions, but were intended to facilitate hardware/software stack operations. 



Autodecrement Mode Examples 

Symbolic Octal Code Instruction Name 

1. INC-(RO) 005240 Increment 

Operation: The contents of R0 are decremented by two and 

used as the address of the operand. The operand is 
increased by one. 



BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 



2. INCB-(RO) 105240 Increment Byte 

Operation: The contents of RO are decremented by one then 

used as the address of the operand. The operand 
byte is increased by one. 



BEFORE 

ADDRESS SPACE 



17774 
17776 



000 i 000 



AFTER 

ADDRESS SPACE 




3. ADD-(R3),R0 064300 Add 

Operation: The contents of R3 are decremented by 2 then 

used as a pointer to an operand (source) which is 
added to the contents of RO (destination operand). 
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BEFORE 

ADDRESS SPACE 



77774 
77776 



AFTER 

ADDRESS SPACE 




3.3.4 Index Mode 

OPR X(Rn) 

The contents of the selected general register, and an index word following the in- 
struction word, are summed to form the address of the operand. The contents of 
the selected register may be used as a base for calculating a series of addresses, 
thus allowing random access to elements of data structures. The selected register 
can then be modified by program to access data in the table. Index addressing in- 
structions are of the form OPR X(Rn) where X is the indexed word and is located 
in the memory location following the instruction word and Rn is the selected gen- 
eral register. 

Index Mode Examples 

Symbolic Octal Code Instruction Name 

1. CLR200(R4) 005064 Clear 

000200 

Operation: The address of the operand is determined by ad- 

ding 200 to the contents of R4. The location is 
then cleared. 



BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 




COMB 2CXXR1) 



Operation: 



105161 
000200 



Complement Byte 



The contents of a location which is determined by 
adding 200 to the contents of Rl are one's com- 
plemented, (i.e. logically complemented) 
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BEFORE 

AOORESS SPACE 



1020 
1022 



AFTER 

ADDRESS SPACE 



1020 
1022 



20176 
20200 



20176 
20200 



3. ADD 30(R2),20(R5) 066265 Add 

000030 
000020 

Operation: The contents of a location which is determined by 

adding 30 to the contents of R2 are added to the 
contents of a location which is determined by ad- 
ding 20 to the contents of R5.The result is stored 
at the destination address, i.e. 20(R5) 



BEFORE 

ADDRESS SPACE 



1020 
1022 
1024 



AFTER 

ADDRESS SPACE 



1020 
1022 
1024 



1100 2000 
+30 +20 
1130 2020 



2020 000002 
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3.4 DEFERRED (INDIRECT) ADDRESSING 

The four basic modes may also be used with deferred addressing. Whereas in the 
register mode the operand is the contents of the selected register, in the register 
deferred mode the contents of the selected register is the address of the operand. 

In the three other deferred modes, the contents of the register selects the address 
of the operand rather than the operand itself. These modes are therefore used 
when a table consists of addresses rather than operands. Assembler syntax for 
indicating deferred addressing is "@" (or "( )" when this not ambiguous). The 
following table summarizes the deferred versions of the basic modes: 

Mode Name Assembler Function 

Syntax 

1 Register Deferred @Rn or (Rn) 

Register contains the address of 
the operand 

Register is first used as a 
pointer to a word containing the 
address of the operand, then in- 
cremented (always by 2; even 
for byte instructions). 

Register is decremented (always 
by two; even for byte instruc- 
tions) and then used as a 
pointer to a word containing the 
address of the operand 

Value X (stored in a word follow- 
ing the instruction) and (Rn) are 
added and the sum is used as a 
pointer to a word containing the 
address of the operand. Neither 
X nor (Rn) are modified. 



3 Autoincrement Deferred @(Rn) + 



5 Autodecrement Deferred @-(Rn) 



7 Index Deferred @X(Rn) 



Since each deferred mode is similar to its basic mode counterpart, separate de- 
scriptions of each deferred mode are not necessary. However, the following exam- 
ples illustrate the deferred modes. 

Register Deferred Mode Example 

Symbolic Octal Code Instruction Name 



CLR @R5 



005015 



Clear 



Operation: 



The contents of location specified in R5 are 
cleared. 



BEFORE 

ADDRESS SPACE 



1677 
1700 



AFTER 

ADDRESS SPACE 



1677 
1700 
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Autoincrement Deferred Mode Example 

Symbolic Octal Code Instruction Name 



INC@(R2)+ 005232 Increment 

Operation: The contents of R2 are used as the address of the 

address of the operand. 

Operand is increased by one. Contents of R2 is in- 
cremented by 2. 




Autodecrement Deferred Mode Example 



Symbolic 
COM @-(R0) 



Operation: 



BEFORE 

ADDRESS SPACE 



toioo 

10102 



10774 
10776 



Octal Code Complement 
005150 

The contents of RO are decremented by two and 
then used as the address of the address of the op- 
erand. Operand is one's complemented, (i.e. logi- 
cally complemented) 

AFTER 

REGISTER ADDRESS SPACE REGISTER 




Index Deferred Mode Example 

Symbolic Octal Code Instruction Name 

ADD @ 1000(R2),R1 067201 Add 
001000 

Operation: 1000 and contents of R2 are summed to produce 

the address of the address of the source operand 
the contents of which are added to contents of Rl; 
the result is stored in Rl. 
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BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 



1020 
1022 
1024 



1020 
1022 
1024 




3.5 USE OF THE PC AS A GENERAL REGISTER 

Although Register 7 is a general purpose register, it doubles in function as the 
Program Counter for the PDP-11. Whenever the processor uses the program 
counter to acquire a word from memory, the program counter is automatically in- 
cremented by two to contain the address of the next word of the instruction being 
executed or the address of the next instruction to be executed. (When the pro- 
gram uses the PC to locate byte data, the PC is still incremented by two.) 

The PC responds to all the standard PDP-11 addressing "modes. However, there 
are four of these modes with which the PC can provide advantages for handling 
position independent code (PIC - seeChapter 5) and unstructured data. When re- 
garding the PC these modes are termed immediate, absolute (or immediate de- 
ferred), relative and relative deferred, and are summarized below: 



Mode Name 

2 Immediate 

3 Absolute 



Assembler 
Syntax 

#n 
@#A 



Function 

Operand follows instruction 

Absolute Address follows in- 
struction 



Relative 



Relative Deferred 



A Relative Address (index value) 

follows the instruction. 

@A Index value (stored in the 
word following the instruction) 
is the relative address for the 
address of the operand. 



The reader should remember that the special effect modes are the same as modes 
described in 3.3 and 3.4, but the general register selected is R7, the program 
counter. 

When a standard program is available for different users, it often is helpful to be 
able to load it into different areas of core and run it there. PDP-1 1 's can accompl- 
ish the relocation of a program very efficiently through the use of position inde- 
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pendent code (PIC) which is written by using the PC addressing modes. If an in- 
struction and its objects are moved in such a way that the relative distance 
between them is not altered, the same offset relative to the PC can be used in all 
positions in memory. Thus, PIC usually references locations relative to the current 
location. PIC is discussed in more detail in Chapter 5. 

The PC also greatly facilitates the handling of unstructured data. This is partic- 
ularly true of the immediate and relative modes. 



3.5.1 Immediate Mode 

OPR #n,DD 

Immediate mode is equivalent to using the autoincrement mode with the PC. It 
provides time improvements for accessing constant operands by including the 
constant in the memory location immediately following the instruction word. 

Immediate Mode Example 

Symbolic Octal Code Instruction Name 

ADD # 10.R0 062700 Add 
000010 

Operation: The value 10 is located in the second word of the 

instruction and is added to the contents of RO. 
Just before this instruction is fetched and exe- 
cuted, the PC points to the first word of the in- 
struction. The processor fetches the first word and 
increments the PC by two. The source operand 
mode is 27 (autoincrement the PC). Thus, the PC 
is used as a pointer to fetch the operand (the sec- 
ond word of the instruction) before being in- 
cremented by two to point to the next instruction. 



BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 



1020 
1022 
1024 



3.5.2 Absolute Addressing 

OPR @#A 

This mode is the equivalent of immediate deferred or autoincrement deferred us- 
ing the PC. The contents of the location following the instruction are taken as the 
address of the operand. Immediate data is interpreted as an absolute address 
(i.e., an address that remains constant no matter where in memory the as- 
sembled instruction is executed). 
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Absolute Mode Examples 

Symbolic Octal Code Instruction Name 

1. CLR@#1100 005037 Clear 

001100 

Operation: Clear the contents of location 1100. 



BEFORE 

ADDRESS SPACE 




AFTER 

ADDRESS SPACE 



1100 
1102 



2. ADD@#2000,R3 063703 

002000 



Operation: 



Add contents of location 2000 to R3. 



BEFORE 

ADDRESS SPACE 



AFTER 

ADDRESS SPACE 



3.5.3 Relative Addressing 

OPR A or 

OPR X(PC) , where X is the location of A relative to the instruction. 

This mode is assembled as index mode using R7. The base of the address calcu- 
lation, which is stored in the second or third word of the instruction, is not the ad- 
dress of the operand, but the number which, when added to the (PC), becomes 
the address of the operand. This mode is useful for writing position independent 
code (see Chapter 5) since the location referenced is always fixed relative to the 
PC. When instructions are to be relocated, the operand is moved by the same 
amount. 



3-14 



Relative Addressing Example 

Symbolic Octal Code Instruction Name 



INC A 005267 Increment 

000054 

Operation: To increment location A, contents of memory loca- 

tion immediately following instruction word are ad- 
ded to (PC) to produce address A. Contents of A 
are increased by one. 



BEFORE 

ADDRESS SPACE 



1020 
1022 
1021 
1026 



AFTER 

ADDRESS SPACE 



1020 
1022 
1024 
1026 




3.5.4 Relative Deferred Addressing 

OPR@A or 

OPR@X(PC), where x is location containing address of A, relative to the in- 
struction. 

This mode is similar to the relative mode, except that the second word of the in- 
struction, when added to the PC, contains the address of the address of the oper- 
and, rather than the address of the operand. 

Relative Deferred Mode Example 

Symbolic Octal Code Instruction Name 



CLP. @A 



005077 
000020 



Clear 



Operation: 



Add second word of instruction to PC to produce 
address of address, of operand. Clear operand. 



BEFORE 

ADDRESS SPACE 




AFTER 

ADDRESS SPACE 

1020 005077 
1022 000020 
1024 

1044 1 .010100 

10100 1 000000 
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3.6 USE OF STACK POINTER AS GENERAL REGISTER 

The processor stack pointer (SP, Register 6) is in most cases the general 
register used for the stack operations related to program nesting. Auto- 
decrement with Register 6 "pushes" data on to the stack and autoincre- 
ment with Register 6 "pops" data off the stack. Index mode with SP 
permits random access of items on the stack. Since the SP is used by 
the processor for interrupt handling, it has a special attribute: autoin- 
crements and autodecrements are always done in steps of two. Byte 
operations using the SP in this way leave odd addresses unmodified. 

With the Memory Management option there are two R6 registers se- 
lected by the PS; but at any given time there is only one in operation. 



3.7 SUMMARY OF ADDRESSING MODES 

3.7.1 General Register Addressing 

R is a general register, to 7 
(R) is the contents of that register 



Mode 



Register 



OPR R 



R contains operand 



INSTRUCTION 



Mode 1 



Register deferred OPR (R) R contains address 



] — -c 



Mode 2 Auto-increment 

R contains address, then increment (R) 



INSTRUCTION 



] — -c 



OPR (R)+ 
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Mode 3 Auto-increment OPR @(R)+ R contains address of address, 
deferred then increment (R) by 2 



| INSTRUCTION") - I ADDRESS I . ^ ADDRESS | - ) OPERAND | 



Mode 4 Auto-decrement 

Decrement (R), then R contains address 



| INSTRUCTION*! ADDRESS \ 



Z FOR WORD, 
■ I FOR BYTE 



OPR — (R) 



3-H 



Mode 5 Auto-decrement 
deferred 



INSTRUCTION 



OPR @-(R) 



Decrement (R) by 2, 
then R contains 
address of address 



Mode 6 



Index 



OPR X(R) 



PC | INSTRUCTION 
PC+2 I X 



(R) + X is address 
□ 



Mode 7 Index deferred OPR @X(R) (R) + X is address of address 

( ( R 

PC | INSTRUCTION*! - J ADDRESS | 1_^- N 

11 * I -1 ADDRESS 1 J OPERAND I 

pc-2 ;; i i ^-^ 1 1 • 1 
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3.7.2 Program Counter Addressing 

Register = 7 



Mode 2 Immediate OPR #n Operand n follows instruction 



PC I INSTRUCTION 
PC+2 | n 



Mode 3 Absolute OPR @#A Address A follows instruction 



PC I INSTRUCTION | 
PCt2 | A | - j OPERAND | 



Mode 6 Relative OPR A PC_-j^4 + X is address 

updated PC 



PC INSTRUCTION 




Mode 7 Relative deferred OPR @A 

PC + 4 + X is address of address 
updated PC 

PC I instructio"n~| 

PC*2 I X 1— 



ly*y~^ H aDDRES s | — 

PC+4 I NEXT INSTR~| I *"""' ' 
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CHAPTER 4 



INSTRUCTION SET 



4.1 INTRODUCTION 

The specification for each instruction includes the mnemonic, octal code, 
binary code, a diagram showing the format of the instruction, a symbolic 
notation describing its execution and the effect on the condition codes, 
a description, special comments, and examples. 

MNEMONIC: This is indicated at the top corner of each page. When the 
word instruction has a byte equivalent, the byte mnemonic is also shown. 

INSTRUCTION FORMAT: A diagram accompanying each instruction 
shows the octal op code, the binary op code, and bit assignments. (Note 
that in byte instructions the most significant bit (bit 15) is always a 1.) 

SYMBOLS: 

( ) = contents of 

SS or src = source address 

DD or dst = destination address 

loc = location 

<- = becomes 

f = "is popped from stack" 

I = "is pushed onto stack" 
A = boolean AND 
v = boolean OR 
-v-= exclusive OR 
~ = boolean not 
Reg or R = register 
B = Byte 

rO for word 
1 for byte 
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4.2 INSTRUCTION FORMATS 

The major instruction formats are: 



Single Operand Group 



OP Code 
-j , I i u 



15 



dst 



Double Operand Group 



OP Code 


Src 1 


dst 


I l . 


l 1 1 1 1 


1 1 1 1 1 



15 12 11 6 5 



Register-Source or Destination 



OPCode 

J I I I L. 



■reg 



Src/dst 



J L. 



15 



9 8 6 5 



Branch 



Base 



Code 



offset 



15 
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Byte Instructions 

The PDP-11 processor includes a full complement of instructions that 
manipulate byte operands. Since all PDP-11 addressing is byte-oriented, 
byte manipulation addressing is straightforward. Byte instructions with 
autoincrement or autodecrement direct addressing cause the specified 
register to be modified by one to point to the next byte of data. Byte 
operations in register mode access the low-order byte of the specified 
register. These provisions enable the PDP-11 to perform as either a word 
or byte processor. The numbering scheme for word and byte addresses 
in core memory is: 



HIGH BYTE 
ADDRESS 



002001 
002003 











BYTE 1 


BYTE 


BYTE 3 


BYTE 2 



























WORD OR BYTE 
ADDRESS 



002000 
002002 



The most significant bit (Bit 15) of the instruction word is set to indicate 
a byte instruction. 

Example: 



Symbolic 

CLR 
CLRB 



Octal 

0050DD 
1050DD 



Clear Word 
Clear Byte 
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4.3 LIST OF INSTRUCTIONS 

The PDP-11/40 instruction set is shown in the following sequence. 



SINGLE OPERAND 

Mnemonic Instruction Op Code Page 

General 

CLR(B) clear destination "050DD 4-6 

COM(B) complement dst "051DD 4-7 

INC(B) increment dst "052DD 4-8 

DEC(B) decrement dst "053DD 4-9 

NEG(B) negate dst "054DD 4-10 

TST(B) test dst "057DD 4-11 

Shift & Rotate 

ASR(B) arithmetic shift right "062DD 4-13 

ASL(B) arithmetic shift left "063DD 4-14 

ROR(B) rotate right "060DD 4-15 

ROL(B) rotate left "061DD 4-16 

SWAB swap bytes 0003DD 4-17 

Multiple Precision 

ADC(B) add carry "055DD 4-19 

SBC(B) subtract carry "056DD 4-20 

SXT sign extend 0067 DD 4-21 



DOUBLE OPERAND 
General 

MOV(B) move source to destination "1SSDD 4-23 

CMP(B) compare src to dst "2SSDD 4-24 

ADD add src to dst 06SSDD 4-25 

SUB subtract src from dst 16SSDD 4-26 

Logical 

BIT(B) bit test "3SSDD 4-28 

BIC(B) bit clear "4SSDD 4-29 

BIS(B) bit set "5SSDD 4-30 

Register 

MUL multiply 070RSS 4-31 

DIV divide 071RSS 4-32 

ASH shift arithmetically 072RSS 4-33 

ASHC arithmetic shift combined 073RSS 4-34 

XOR exclusive OR 074RDD 4-35 
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PROGRAM CONTROL 



Mnemonic Instruction Op Code 

or 

Base Code Page 

Branch 

BR branch (unconditional) 000400 4-37 

BNE branch if not equal (to zero) 001000 4-38 

BEQ branch if equal (to zero) 001400 4-39 

BPL branch if plus 100000 4-40 

BMI branch if minus 100400 4-41 

BVC branch if overflow is clear 102000 4-42 

BVS branch if overflow is set 102400 4-43 

BCC branch if carry is clear 103000 4-44 

BCS branch if carry is set 103400 4-45 

Signed Conditional Branch 

BGE branch if greater than or equal 

(to zero) 002000 4-47 

BLT branch if less than (zero) 002400 4-48 

BGT branch if greater than (zero) 003000 4-49 

BLE branch if less than or equal (to zero).... 003400 4-50 

Unsigned Conditional Branch 

BHI branch if higher 101000 4-52 

BLOS branch if lower or same 101400 4-53 

BHIS branch if higher or same 103000 4-54 

BLO branch if lower 103400 4-55 

Jump & Subroutine 

JMP jump 0001 DD 4-56 

JSR jump to subroutine 004RDD 4-58 

RTS return from subroutine 00020R 4-60 

MARK mark 006400 4-61 

SOB subtract one and branch (if 0) 077R00 4-63 

Trap & Interrupt 

EMT emulator trap 104000—104377 4-65 

TRAP trap 104400—104777 4-66 

BPT breakpoint trap 000003 4-67 

IOT input/ output trap 000004 4-68 

RTI return from interrupt 000002 4-69 

RTT return from interrupt 000006 4-70 

MISCELLANEOUS 

HALT halt 000000 4-74 

WAIT wait for interrupt 000001 4-75 

RESET reset external bus 000005 4-76 

MFPI move from previous instruction space . 0065SS 4-77 

MTPI move to previous instruction space 0066DD 4-78 

Condition Code Operation 

CLC, CLV, CLZ, CLN, CCC clear 000240 4-79 

SEC, SEV, SEZ, SEN, SCC set 000260 4-79 
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4.4 SINGLE OPERAND INSTRUCTIONS 



CLR 
CLRB 



clear destination 



•050DD 



0/10 1 1 1 

I I I I I I I I ' 



d d d d d d 



Operation: 



Description: 



Example: 



(dst)«0 



Condition Codes: N. cleared 
Z: set 
V: cleared 
C: cleared 



Word: Contents of specified destination are replaced with ze- 
roes. 

Byte: Same 



CLR Rl 



Before 
(Rl) = 177777 

NZVC 
1111 



After 
(R1) = 000000 

NZVC 
100 
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COM 
COMB 



complement dst 



■051 DD 



0/1000 1 o 1 o ' o i 



d d d d d d 
—I I I I L_ 



15 



6 5 



Operation: 



(dst)«~(dst) 



Condition Codes: N: set if most significant bit of result is set; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: cleared 
C: set 



Description: 



Example: 



Replaces the contents of the destination address by their log- 
ical complement (each bit equal to is set and each bit equal 
to 1 is cleared) 
Byte: Same 

COM RO 



Before 
(R0) = 013333 



After 
(RO) = 164444 



NZVC 
0110 



NZVC 
1001 
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INC 
INCB 



increment dst "052DD 

o/i o o o i o i o 1 1 o I <j 3 3 ei 5 ~ 
I i , I i , I i i I i i I i i 

15 6 5 



Operation: (dst>*(dst) + 1 

Condition Codes: N: set if result is <0; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: set if (dst) held 077777; cleared otherwise 
C: not affected 



Description: 
Example: 



Word: Add one to contents of destination 
Byte: Same 



Before 
(R2)= 000333 

NZVC 
0000 



INC R2 



After 
(R2) = 000334 

NZVC 
0000 
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DEC 
DECB 



decrement dst 



■053DD 



0/10001010 
J i . I , ■ I 



1 1 



15 



Operation: 



(dst)*(dst)-l 



Condition Codes: 

Description: 
Example: 



N: set if result is <0; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: set if (dst) was 100000; cleared otherwise 
C: not affected 

Word: Subtract 1 from the contents of the destination 
Byte: Same 



DEC R5 



Before 
(R5) = 000001 

NZVC 
1000 



After 
(R5) = 000000 

NZVC 
100 
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NEG 
NEGB 



negate dst 



■054DD 



0/100010 1 lOOdddddd 
I 1 1 1 1 1 1 1 1 1 I i I I I 



15 



Operation: 



Condition Codes: 



Description: 



Example: 



(dst>« -(dst) 

N: set if the result is <0; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: set if the result is 100000; cleared otherwise 
C: cleared if the result is 0; set otherwise 

Word: Replaces the contents of the destination address by its 
two's complement. Note that 100000 is replaced by itself -(in 
two's complement notation the most negative number has 
no positive counterpart). 
Byte: Same 



NEG RO 



Before 
(RO) =000010 

NZVC 
0000 



After 
(RO) = 177770 

NZVC 
100 1 
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TST 
TSTB 



test dst 



■057DD 



0/10 1 

I J I l_ 



1 11 1 

_l I u_ 



15 



Operation: 



(dst)^(dst) 



Condition Codes: N: set if the result is <0; cleared otherwise 
Z: set if result is 0; cleared otherwise 
V: cleared 
C: cleared 

Description: Word: Sets the condition codes N and Z according to the con- 

tents of the destination address 
Byte: Same 



Example: 



TST Rl 



Before 
(Rl) =012340 



After 
(Rl) = 012340 



NZVC 
001 1 



NZVC 
0000 
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Shifts 

Scaling data by factors of two is accomplished by the shift instructions: 
ASR • Arithmetic shift right 

ASL • Arithmetic shift left 

The sign bit (bit 15) of the operand is replicated in shifts to the right. The low 
order bit is filled with in shifts to the left. Bits shifted out of the C bit, as shown 
in the following examples, are lost. 

Rotates 

The rotate instructions operate on the destination word and the C bit as though 
they formed a 17-bit "circular buffer'. These instructions facilitate sequential bit 
testing and detailed bit manipulation. 
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ASR 
ASRB 



arithmetic shift right 



•062DD 



0/10 1 1001 
I i , I i i I i 



d d d d d d 
1 i I l I 



15 



Operation: (dst)^(dst) shifted one place to the right 

Condition Codes: N: set if the high-order bit of the result is set (result < 0); 
cleared otherwise 

Z: set if the result =0; cleared otherwise 

V: loaded from the Exclusive OR of the N-bit and C-bit (as set 

by the completion of the shift operation) 

C: loaded from low-order bit of the destination 



Description: Word: Shifts ail bits of the destination right one place. Bit 15 

is replicated. The C-bit is loaded from bit of the destination. 
ASR performs signed division of the destination by two. 
Word: 
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ASL 
ASLB 



arithmetic shift left 



■063DD 



0/10 1 1 

' ■ I I ■ 





I 



T 



d d d 



15 6 5 

Operation: (dst)^(dst) shifted one place to the left 

Condition Codes: N: set if high-order bit of the result is set (result < 0); cleared 
otherwise 

Z: set if the result =0; cleared otherwise 

V: loaded with the exclusive OR of the N-bit and C-bit (as set 

by the completion of the shift operation) 

C: loaded with the high-order bit of the destination 

Description: Word: Shifts all bits of the destination left one place. Bit is 

loaded with an 0. The C-bit of the status word is loaded from 
the most significant bit of the destination. ASL performs a 
signed multiplication of the destination by 2 with overflow in- 
dication. 
Word: 



EH 



EH 



J_j , I i i L 



Byte: 



_i I i i_ 



_J 1 I L. 



15 ODD ADDRESS 



>°EH 



_i i_J_ 



7 EVEN AOORESS 
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ROR 
RORB 



rotate right 



■060DD 



• 1 1 | 
J L__J 1 





__J I 



d d 
I 



d d d 
_J I 



Condition Codes: N: set if the high-order bit of the result is set (result < 0); 
cleared otherwise 

Z: set if all bits of result — 0; cleared otherwise 

V: loaded with the Exclusive OR of the N-bit and C bit (as set 

by the completion of the rotate operation) 

C: loaded with the low-order bit of the destination 



Description: Rotates all bits of the destination right one place. Bit is 

loaded into the C-bit and the previous contents of the C-bit 
are loaded into bit 15 of the destination. 
Byte: Same 



Example: 



Word: 



r « 



_1 I I L 



1 , i I i i L 



Byte: 
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ROL 
ROLB 



rotate left 



■061 DD 



0/10 

I I l_ 




I I 



d d 
I 



d d d d 
_J I L_ 



Condition Codes: N: set if the high-order bit of the result word is set 
(result < 0): cleared otherwise 

Z: set if all bits of the result word = 0; cleared otherwise 
V: loaded with the Exclusive OR of the N-bit and C-bit (as set 
by the completion of the rotate operation) 
C: loaded with the high-order bit of the destination 

Description: Word: Rotate all bits of the destination left one place. Bit 15 

is loaded into the C-bit of the status word and the previous 
contents of the C-bit are loaded into Bit of the destination. 
Byte: Same 



Example: 



Word: 



EH 



Bytes: 



ODD 

I i i I i i L 



EVEN 

J I , I l_ 



'El" 
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SWAB 



swap bytes 0003DD 



1 1 

0.0 0.0 OiO 1 t d d d.d d d 
I 1 I 1 I I I I I I I I I I L_ 

15 6 5 



Operation: 
Condition Codes: 



Description: 
Example: 



Byte 1/Byte <Byte O/Byte 1 

N: set if high-order bit of low-order byte (bit 7) of result is set; 
cleared otherwise 
Z: set if low-order byte of result = 0; cleared otherwise 
V: cleared 
C: cleared 

Exchanges high-order byte and low-order byte of the destina- 
tion word (destination must be a word address). 

SWAB Rl 



Before 
(Rl) = 077777 

NZVC 
1 1 1 1 



After 
(Rl) = 177577 

NZVC 
0000 
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Multiple Precision 

It is sometimes necessary to do arithmetic on operands considered as multiple 
words or bytes. The PDP-11 makes special provision for such operations with the 
instructions ADC (Add Carry) and SBC (Subtract Carry) and their byte equiva- 
lents. 

For example two 16-bit words may be combined into a 32-bit double precision 
word and added or subtracted as shown below: 



32 BIT WORD 



Example: 



The addition of -1 and -1 could be performed as follows: 
-1 = 37777777777 

(Rl) = 177777 (R2) - 177777 (R3) = 177777 (R4) - 177777 

ADD R1.R2 
ADC R3 
ADD R4.R3 

1. After (Rl) and (R2) are added, 1 is loaded into the C bit 

2. ADC instruction adds C bit to (R3); (R3) = 

3. (R3) and (R4) are added 

4. Result is 37777777776 or -2 
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ADC 
ADCB 



add carry 



•055DD 



0/1 o 
I 



1 

I J 



1 1 • 1 

_J I l_ 



d d d d 
I 1 l_ 



Operation: 
Condition Codes: 



Description: 



Example: 



(dst)*(dst) + (C) 

N: set if result <0; cleared otherwise 

Z: set if result =0; cleared otherwise 

V: set if (dst) was077777 and (C) was 1; cleared otherwise 

C: set if (dst) was 177777 and (C) was 1; cleared otherwise 

Adds the contents of the C-bit into the destination. This per- 
mits the carry from the addition of the low-order words to be 
carried into the high-order result. 
Byte: Same 

Double precision addition may be done with the following in- 
struction sequence: 

ADD AO.BO ; add low-order parts 

ADC Bl ; add carry into high-order 

ADD Al.Bl ; add high order parts 
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SBC 
SBCB 



subtract carry 



■056DD 



0/10 1 

I , I l_ 



1 1 

I 



d d d d d d 
—J I I 1 i 



Operation: (dst)*(dst)-(C) 



Condition Codes: N: set if result <0; cleared otherwise 
Z: set if result 0; cleared otherwise 
V: set if (dst)was 100000; cleared otherwise 
C: cleared if (dst)was and Cwasl; set otherwise 



Description: Word: Subtracts the contents of the C-bit from the destina- 

tion. This permits the carry from the subtraction of two low- 
order words to be subtracted from the high order part of the 
result. 
Byte: Same 

Example: Double precision subtraction is done by: 



SUB AO, BO 
SBC Bl 
SUB Al.Bl 
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SXT 



sign extend 0067DD 
~o o o o t i o 1 1 l l J d a d a d ~ 

15 6 5 



Operation: ( dst >* if N bit is c,ear 

(dst>» -1 N bit is set 

Condition Codes: N: unaffected 

Z: set if N bit clear 
V: unaffected 
C: unaffected 



Description: If the condition code bit N is set then a -1 is placed in the 

destination operand: if N bit is clear, then a is placed in the 
destination operand. This instruction is particularly useful in 
multiple precision arithmetic because it permits the sign to 
be extended through multiple words. 

Example: SXT A 



Before 
( A) = 012345 

NZVC 
1000 



After 
( A ) = 177777 

NZVC 
1 000 
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4.5 DOUBLE OPERAND INSTRUCTIONS 

Double operand instructions provide an instruction (and time) saving facility 
since they eliminate the need for "load"and "save" sequences such as those 
used in accumulator -oriented machines. 
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MOV 
MOVB 



move source to destination 



"1SSDD 



0/100 1 



s s s s s s 

J I I I L. 



d d d d d d 
j l I l i 



15 



12 11 



6 5 



Operation: 



(dstMsrc) 



Condition Codes: N: set if (src) <0; cleared otherwise 
Z: set if (src) = 0; cleared otherwise 
V: cleared 
C: not affected 



Description: Word: Moves the source operand to the destination location. 

The previous contents of the destination are lost. The con- 
tents of the source address are not affected. 
Byte: Same as MOV. The MOVB to a register (unique among 
byte instructions) extends the most significant bit of the low 
order byte (sign extension). Otherwise MOVB operates on 
bytes exactly as MOV operates on words. 

Example: MOV XXX.Rl : loads Register 1 with the con- 

tents of memory location; XXX represents a programmer-de- 
fined mnemonic used to represent a memory location 

MOV #20,R0 ; loads the number 20 into 

Register 0: "# "indicates that the value 20 is the operand 

MOV @#20,-<R6) : pushes the operand con- 

tained in location 20 onto the stack 



MOV (R6) + ,@ # 177566 : pops the operand off a stack 
and moves it into memory location 177566 (terminal print 
buffer) 



MOV R1.R3 ; performs an inter 

register transfer 

MOVB @# 177562, @# 177566 ; moves a character 
from terminal keyboard buffer to terminal buffer 
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CMP 
CMPB 



compare src to dst 



■2SSDD 



0/1,0 1 s s s 

1 i i_J i . L 



ssdddddd 
_i I I I I 



15 



12 11 



Operation: (src)-(dst) (in detail, (src) + ~ (dst) + 1 ] 

Condition Codes: N: set if result <0; cleared otherwise 
Z: set if result = 0; cleared otherwise 
V: set if there was arithmetic overflow; that is, operands were 
of opposite signs and the sign of the destination was the 
same as the sign of the result; cleared otherwise 
C: cleared if there was a carry from the most significant bit of 
the result; set otherwise 



Description: Compares the source and destination operands and sets the 

condition codes, which may then be used for arithmetic and 
logical conditional branches. Both operands are unaffected. 
The only action is to set the condition codes. The compare is 
customarily followed by a conditional branch instruction. 
Note that unlike the subtract instruction the order of oper- 
ation is (src)-(dst), not (dst)-(src). 
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ADD 



add src to dst 



06SSDD 



o 1 
L_ 



s s s s s 
_J I I L_ 



d d d d d d 
— 1 I I I u_ 



15 



12 11 



Operation: 



(dstMsrc) + (dst) 



Condition Codes: 



Description: 



Examples: 



N: set if result <0; cleared otherwise 
Z: set if result = 0; cleared otherwise 
V: set if there was arithmetic overflow as a result of the oper- 
ation; that is both operands were of the same sign and the 
result was of the opposite sign; cleared otherwise 
C: set if there was a carry from the most significant bit of the 
result: cleared otherwise 

Adds the source operand to the destination operand and 
stores the result at the destination address. The original con- 
tents of the destination are lost. The contents of the source 
are not affected. Two's complement addition is performed. 



Add to register: 

Add to memory: 

Add register to register: 

Add memory to memory: 



ADD 20, R0 
ADD Rl.XXX 
ADD R1.R2 
ADD® # 17750.XXX 



XXX is a programmer-defined mnemonic for a memory loca- 
tion. 
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SUB 



subtract src from dst 



16SSDD 



I 5 , 5 , 



d d d d d d 
' ' I i I 



15 



12 11 



Operation: 



(dst)*(dst)-(src) [in detail (dst)*(dst) + ~(src) + 1] 



Condition Codes: N: set if result <0; cleared otherwise 
2: set if result =0; cleared otherwise 
V: set if there was arithmetic overflow as a result of the oper- 
ation, that is if operands were of opposite signs and the sign 
of the source was the same as the sign of the result; cleared 
otherwise 

C: cleared if there was a carry from the most significant bit of 
the result; set otherwise 

Description: Subtracts the source operand from the destination operand 

and leaves the result at the destination address. The orignial 
contents of the destination are lost. The contents of the 
source are not affected. In double-precision arithmetic the C- 
bit, when set, indicates a "borrow". 



Example: 



SUB R1.R2 



Before 
(Rl) =011111 
(R2) =012345 



(Rl)' 
(R2) 



After 
=011111 
= 001234 



NZVC 
1 1 1 1 



NZVC 
000 



4-26 



Logical 

These instructions have the same format as the double operand arithmetic group. 
They permit operations on data at the bit level. 
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BIT 
BITB 



•3SSDD 



d d d d d d 
I I I I ' 



bit test 



0/10 1 i 
J I L. 



15 



12 11 



Operation: (src) A (dst) 

Condition Codes: N: set if high-order bit of result set; cleared otherwise 
Z: set if result =0, cleared otherwise 
V: cleared 
C: not affected 

Description: Performs logical "and"comparison of the source and desti- 

nation operands and modifies condition codes accordingly. 
Neither the source nor destination operands are affected. 
The BIT instruction may be used to test whether any of the 
corresponding bits that are set in the destination are also set 
in the source or whether all corresponding bits set in the des- 
tination are clear in the source. 



Example: 



BIT #30.R3 



; test bits 3 and 4 of R3 to see 
■ if both are off 



(30) 8 =0 000 000 000 Oil 000 
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BIC 
BICB 



bit clear 



0/11 
I I L_ 



12 11 



■4SSDD 



d d d d d d 
I I I I I 



Operation: 



(dst)*~(src)A(dst) 



Condition Codes: N: set if high order bit of result set; cleared otherwise 
Z: set if result =0; cleared otherwise 
V: cleared 
C: not affected 

Description: Clears each bit in the destination that corresponds to a set 

bit in the source. The original contents of the destination are 
lost. The contents of the source are unaffected. 



Example: 



BIC R3.R4 



Before 
(R3) =001234 



After 
(R3) = 001234 



(R4) =001111 



(R4)= 000101 



NZVC 
1111 



NZVC 
000 1 



Before: (R3)=0 000 001 010 Oil 100 

(R4)=0 000 001 001 001 001 

After: (R4)=0 000 000 001 000 001 
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BIS 
BISB 



bit set 



0/11 01 
1 i i 



15 



12 11 



•5SSDD 



d d d d d d 
I I I ' i 



Operation: 



(dst)«(src) v (dst) 



Condition Codes: N: set if high-order bit of result set, cleared otherwise 
Z: set if result =0: cleared otherwise 
V: cleared 
C: not affected 

Description: Performs "Inclusive OR"operation between the source and 

destination operands and leaves the result at the destination 
address; that is, corresponding bits set in the source are set 
in the destination. The contents of the destination are lost. 



Example: 



BIS RO.Rl 



Before 
(RO) =001234 
(Rl)=001111 



After 
(RO) =001234 
(Rl) =001335 



N Z VC 
0000 



NZ VC 
0000 



Before: (R0)=0 000 001 010 Oil 100 

(R1)=0 000 001 001 001 001 

After: (R1)=0 000 001 Oil Oil 101 
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multiply 



(EIS option)MUL 
070RSS 




Operation: R, Rvl< R x(src) 

Condition Codes: N: set if product is <0; cleared otherwise 
Z: set if product is 0; cleared otherwise 
V: cleared 

C: set if the result is less than-2" or greater than or equal to 

2"-l. 

Description: The contents of the destination register and source taken as 

two's complement integers are multiplied and stored in the 
destination register and the succeeding register (if R is even). 
If R is odd only the low order product is stored. Assembler 
syntax is : MUL S,R. 

(Note that the actual destination is R, Rvl which reduces to 
just R when R is odd.) 



Example: 



16-bit product (R is odd) 

Clear carry condition code 



CLC 
MOV #400,R1 
MUL #10,R1 
BCS ERROR 



Before 



;Carry will be set if 
;product is less than 
;-2" or greater than or equal to 2' 
;no significance lost 

After 



(Rl) = 000400 



(Rl) = 004000 
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DIV(EIS option) 



divide 



071 RSS 



-!_L 



15 



Operation: R, Rvl.*R, Rvl /(src) 

Condition Codes: N: set if quotient <0; cleared otherwise 
Z: set if quotient = 0; cleared otherwise 
V: set if source =0 or if the absolute value of the register is 
larger than the absolute value of the source. (In this case the 
instruction is aborted because the quotient would exceed 15 
bits.) 

C: set if divide attempted; cleared otherwise 

Description: The 32-bit two's complement integer in R andRvl is divided 

by the source operand. The quotient is left in R; the remain- 
der in Rvl. Division will be performed so that the remainder 
is of the same sign as the dividend. R must be even. 

Example: CLR RO 

MOV#20001,R1 
DIV#2,R0 



Before 
(R0) = 000000 
(Rl) -020001 



After 
(R0) = 010000 
(Rl) = 000001 



Quotient 
Remainder 



4-32 



(EIS option) ASH 



shift arithmetically 



072RSS 



Operation: R-* R Shifted arithmetically NN places to right or left 

Where NN = low order 6 bits of source 

Condition Codes: N: set if result <0; cleared otherwise 
Z: set if result =0; cleared otherwise 
V: set if sign of register changed during shift; cleared other- 
wise 

C: loaded from last bit shifted out of register 

Description: The contents of the register are shifted right or left the num- 

ber of times specified by the shift count. The shift count is 
taken as the low order 6 bits of the source operand. This 
number ranges from -32 to +31. Negative is a a right shift 
and positive is a left shift. 



Eh 



1 1 I , 1 


I . 1 i , 1 I I 


1 , , 


J 15 


OR 





1 1 , , 1 , , 1 , , 1 , , 1 , , 


15 








6 LSB of source 
011111 
000001 

111111 

100000 



Action in general register 

Shift left 31 places 
shift left 1 place 
shift right 1 place 
shift right 32 places 



Example: 



ASH RO, R3 



Before 
(R3)=001234 
(RO) =000003 



After 
(R3)=012340 
(RO) =000003 
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ASHC (EIS option) 

arithmetic shift combined 



073RSS 



°±1 



!5 

Operation: 
Condition Codes: 



R, Rvl-*R, Rvl The double word is shifted NN places to the 
right or left, where NN = low order six bits or source 

N: set if result <0; cleared otherwise 

Z: set if result =0; cleared otherwise 

V: set if sign bit changes during the shift; cleared otherwise 

C: loaded with high order bit when left Shift ; loaded with low 

order bit when right shift (loaded with the last bit shifted out 

of the 32-bit operand) 



Description: The contents of the register and the register ORed with one 

are treated as one 32 bit word, R + 1 (bits 015) and R (bits 
16-31) are shifted right or left the number of times specified 
by the shift count. The shift count is taken as the low order 6 
bits of the source operand. This number ranges from -32 to 
+ 31. Negative is a right shift and positive is a left shift. 
When the register chosen is an odd number the register 
and the register OR'ed with one are the same. In this case the 
right shift becomes a rotate (for up to a shift of 16). The 16 
bit word is rotated right the number of bits specified by the 
shift count. 



-J I I L_ 



EH 



-I I I I l L—l I I l l_ 
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XOR 



074RDD 



d ! d 



exclusive OR 



1±L 



LjlL 



Operation: (dst)*Rv(dst) 

Condition Codes: N: set if the result <0; cleared otherwise 
Z: set if result =0: cleared otherwise 
V: cleared 
C: unaffected 



Description: The exclusive OR of the register and destination operand is 

stored in the destination address. Contents of register are 
unaffected. Assembler format is: XOR R,D 



Example: XOR R0.R2 

Before After 
(RO) = 00 1 234 (RO) = 00 1 234 

(R2) = 001111 (R2) = 000325 



Before: (R0)=0 000 001 010 Oil 100 

(R2)=0 000 001 001 001 001 

After: (R2)=0 000 000 Oil 010 101 
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4.6 PROGRAM CONTROL INSTRUCTIONS 
Branches 

The instruction causes a branch to a location defined by the sum of the offset 
(multiplied by 2) and the current contents of the Program Counter if: 

a) the branch instruction is unconditional 

b) it is conditional and the conditions are met after testing the condition 
codes (status word). 

The offset is the number of words from the current contents of the PC. Note that 
the current contents of the PC point to the word following the branch instruction. 

Although the PC expresses a byte address, the offset is expressed in words. The 
offset is automatically multiplied by two to express bytes before it is added to the 
PC. Bit 7 is the sign of the offset. If it is set, the offset is negative and the branch 
is done in the backward direction. Similarly if it is not set, the offset is positive 
and the branch is done in the forward direction. 

The 8-bit offset allows branching in the backward direction by 200, words (400. 
bytes) from the current PC, and in the forward direction by 177, words (376, 
bytes) from the current PC. 

The PDP- 1 1 assembler handles address arithmetic for the user and computes and 
assembles the proper offset field for branch instructions in the form: 

Bxx loc 

Where "Bxx" is the branch instruction and "loc" is the address to which the 
branch is to be made. The assembler gives an error indication in the instruction if 
the permissable branch range is exceeded. Branch instructions have no effect on 
condition codes. 
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BR 



branch (unconditional) 



000400 Plus offset 



oooooo 
I , ■ I ■ 



o 1 
L_ 



OFFSET 
J l I I L. 



Operation: PC « PC + (2 x offset) 

Description: Provides a way of transferring program control within a 

range of -128 to + 127 words with a one word instruction. 



New PC address = updated PC -f (2 X offset) 
Updated PC = address of branch instruction + 2 

Example: With the Branch instruction at location 500, the following off- 
sets apply. 

New PC Address Offset Code Offset (decimal) 

474 375 -3 

476 376 -2 

500 377 -1 

502 000 

504 001 +1 

506 002 +2 
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BNE 



branch if not equal (to zero) 



001000 Plus offset 



1 

I I I 1 I I 



, OFFSET 
J i i L 



J L. 



15 



Operation: PC * PC + (2 x offset) if Z = 

Condition Codes: Unaffected 



Description: 



Example: 



Tests the state of the Z bit and causes a branch if the Z-bit is 
clear. BNE is the complementary operation to BEQ. It is used 
to test inequality following a CMP, to test that some bits set 
in the destination were also in the source, following a BIT, 
and generally, to test that the result of the previous oper 
ation was not zero. 



CMP 
BNE 



A. B 
C 



will branch toC if A ^ B 

and the sequence 

ADD A,B 
BNE C 



; compare A and B 

; branch if they are not equal 



; add A to B 

; Branch if the result is not 
equal to 



will branch to C if A + B 
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BEQ 



branch if equal (to zero) 



001400 Plus offset 



oooooo 11 
_J , i I , i L_ 



OFFSET 

J i i L 



8 7 



Operation: PC * PC + (2 x offset) if Z = 1 

Condition Codes: Unaffected 



Description: 



Example: 



Tests trie state of the Z-bit and causes a branch if Z is set. As 
an example, it is used to test equality following a CMP oper- 
ation, to test that no bits set in the destination were also set 
in the source following a BIT operation, and generally, to test 
that the result of the previous operation was zero. 



CMP 
BEQ 



A,B 

C 



will branch toC if A = B 
and the sequence 



ADD 
BEQ 



A.B 
C 



; compare A and B 

; branch if they are equal 

(A - B = 0) 



: add A to B 

: branch if the result = 



will branch to C if A + B = 0. 
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BPL 



branch if plus 100000 Plus offset 



oooooo.o 
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OFFSET 
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15 8 7 



Operation: PC * PC + (2 x offset) if N = 

Description: Tests the state of the N-bit and causes a branch if N is 

clear, (positive result). 
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BMI 



branch if minus 



100400 Plus offset 



oooooo.i 
■ i I i i I 



OFFSET 



Operation: PC < PC + (2 x offset) if N = 1 

Condition Codes: Unaffected 

Description: Tests the state of the N-bit and causes a branch if N is 

set. it is used to test the sign (most significant bit) of 
the result of the previous operation), branching if neg- 
ative. 
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BVC 



branch if overflow is clear 102000 Plus offset 



t . o o o.o i o.o 



OFFSET . 



-1- 



8 7 



Operation: PC •* PC + (2 x offset) if V = 

Description: Tests the state of the V bit and causes a branch if the V bit is 

clear. BVC is complementary operation to BVS. 
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BVS 



branch if overflow is set 



102400 Plus offset 



i 00001 
I i i I i 



° ■ ' 



OFFSET 



15 



Operation: PC * PC + (2 x offset) if V = 1 

Description: Tests the state of V bit (overflow) and causes a branch if the 

V bit is set. BVS is used to detect arithmetic overflow in the 
previous operation. 
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BCC 



branch if carry is clear 



103000 Plus offset 



1,0 

I 1__J I 



Vi" 



OFFSET 



Operation: PC * PC + (2 x offset) if C = 

Description: Tests the state of the Cbit and causes a branch if C is clear. 

BCC is the complementary operation to BCS 
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BCS 



branch if carry is set 



103400 Plus offset 



10 

I I 



111 

I I I I 



OFFSET 
J i i 



Operation: PC « PC + (2 x offset) if C — 1 

Description: Tests the state of the C-bit and causes a branch if C is set. It 

is used to test for a carry in the result of a previous oper- 
ation. 
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Signed Conditional Branches 

Particular combinations of the condition code bits are tested with the signed con- 
ditional branches. These instructions are used to test the results of instructions in 
which the operands were considered as signed (two's complement) values. 

Note that the sense of signed comparisons differs from that of unsigned com- 
parisons in that in signed 16-bit, two's complement arithmetic the sequence of 
values is as follows: 

largest 077777 
077776 

positive 

000001 
000000 
177777 
177776 

negative 

100001 

smallest 100000 



whereas in unsigned 16-bit arithmetic the sequence is considered to be 
highest 177777 



000002 
000001 

lowest 000000 
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BGE 



branch if greater than or equal 
(to zero) 



002000 Plus offset 



o.o o o 
I i i 








j L 



OFFSET 



J L 



15 

Operation: 
Description: 



PC-* PC + (2 x offset) if N v V = 

Causes a branch if N and V are either both clear or both set. 
BGE is the complementary operation to BLT. Thus BGE will 
always cause a branch when it follows an operation that 
caused addition of two positive numbers. BGE will also cause 
a branch on a zero result. 
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BLT 



branch if less than (zero) 



0.0 1 

I I i I I 



002400 Plus offset 



OFFSET 



Operation: PC ^ PC + (2 x offset) if N v- V - 1 

Description: Causes a branch if the "Exclusive Or"of the N and V bits are 

1. Thus BLT will always branch following an operation that 
added two negative numbers, even if overflow occurred. 
In particular, BLT will always cause a branch if it follows a 
CMP instruction operating on a negative source and a posi- 
tive destination (even if overflow occurred). Further, BLT will 
never cause a branch when it follows a CMP instruction oper- 
ating on a positive source and negative destination. BLT will 
not cause a branch if the result of the previous operation was 
zero (without overflow). 
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BGT 



branch if greater than (zero) 003000 Plus offset 



0.0 0.0 1 1,0 

1 I I I I I I 



. OFFSET 
J I I 



8 7 



Operation: PC < PC + (2 x offset) if Z v(N v V) = 

Description: Operation of BGT is similar to BGE, except BGT will not cause 

a branch on a zero result 
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BLE 



branch if less than or equal (to zero) 003400 Plus offset 



0.0 0.0 1 t , 1 



I ■ . I I I I I I I I , 1 



OFFSET 



15 8 7 



Operation: PC < PC + (2 x offset) if Z v(N w V) = 1 

Description: Operation is similar to BLT but in addition will cause a 

branch if the result of the previous operation was zero. 
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Unsigned Conditional Branches 

The Unsigned Conditional Branches provide a means for testing the result of 
comparison operations in which the operands are considered as unsigned values. 
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BHI 



branch if higher 



101000 Plus offset 



0,0 1,0 
I 1 1 I I I 



, OFFSET 
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Operation: PC < PC + (2 x offset) if C = and Z = 

Description: Causes a branch if the previous operation caused neither a 

carry nor a zero result. This will happen in comparison (CMP) 
operations as long as the source has a higher unsigned value 
than the destination. 
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BLOS 



branch if lower or same 



101400 Plus offset 



1.0 0.0 1.1 

1 I I I I I I 



OFFSET 



15 
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Operation: PC •* PC + (2 x offset) if C v Z = 1 

Description: Causes a branch if the previous operation caused either a 

carry or a zero result. BLOS is the complementary operation 
to BHI. The branch will occur in comparison operations as 
long as the source is equal to, or has a lower unsigned value 
than the destination. 
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BHIS 



branch if higher or same 103000 Plus offset 



10 1 10 
I I I I I I I 



15 8 7 



. OFFSET 

J 1 l l I I L. 



Operation: PC -* PC + (2 x offset) if C = 

Description: BHIS is the same instruction as BCC. This mnemonic is in- 

cluded only for convenience. 
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BLO 



branch if lower 103400 Plus offset 



10 11 t 

J , , I i , L 



OFFSET 
J i I 



15 8 7 

Operation: PC -* PC + (2 x offset) if C = 1 

Description: BLO is same instruction as BCS. This mnemonic is included 

only for convenience. 
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JMP 

jump 



0001 DD 



1 

I I 1 1 1 L 1 1 ■ 


d d 
i 
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j 1 1 1 


15 6 


5 






Operation: P&*(dst) 
Condition Codes: not affected 

Description: JMP provides more flexible program branching than provided 

with the branch instructions. Control may be transferred to 
any location in memory (no range limitation) and can be ac- 
complished with the full flexibility of the addressing modes, 
with the exception of register mode 0. Execution of a jump 
with mode will cause an "illegal instruction"condition. 
(Program control cannot be transferred to a register.) Regis- 
ter deferred mode is legal and will cause program control to 
be transferred to the address held in the specified register. 
Note that instructions are word data and must therefore be 
fetched from an even-numbered address. A 'boundary er- 
ror"trap condition will result when the processor attempts to 
fetch an instruction from an odd address. 

Deferred index mode JMP instructions permit transfer of 
control to the address contained in a selectable element of a 
table of dispatch vectors. 
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Subroutine Instructions 

The subroutine call in the PDP-11 provides for automatic nesting of subroutines, 
reentrancy, and multiple entry points. Subroutines may call other subroutines (or 
indeed themselves) to any level of nesting without making special provision for 
storage or return addresses at each level of subroutine call. The subroutine call- 
ing mechanism does not modify any fixed location in memory, thus providing for 
reentrancy. This allows one copy of a subroutine to be shared among several in- 
terrupting processes. For more detailed description of subroutine programming 
see Chapter 5. 
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jump to subroutine 



004RDD 




Operation: (tmp>*(dst) (tmp is an internal processor register) 

t(SP>*reg (push reg contents onto processor stack) 

reg<PC (PC holds location following JSR; this address 
now put in reg) 

PC*(tmp) (PC now points to subroutine destination) 

Description: In execution of the JSR, the old contents of the specified reg- 

ister (the "LINKAGE POINTER") are automatically pushed 
onto the processor stack and new linkage information placed 
in the register. Thus subroutines nested within subroutines 
to any depth may all be called with the same linkage register. 
There is no need either to plan the maximum depth at which 
any particular subroutine will be called or to include instruc- 
tions in each routine to save and restore the linkage pointer. 
Further, since all linkages are saved in a reentrant manner 
on the processor stack execution of a subroutine may be in- 
terrupted, the same subroutine reentered and executed by an 
interrupt service routine. Execution of the initial subroutine 
can then be resumed when other requests are satisfied. This 
process (called nesting) can proceed to any level. 

A subroutine called with a JSR reg.dst instruction can access 
the arguments following the call with either autoincrement 
addressing, (reg) + , (if arguments are accessed sequentially) 
or by indexed addressing, X(reg), (if accessed in random or- 
der). These addressing modes may also be deferred, 
@(reg) + and @X(reg) if the parameters are operand ad- 
dresses rather than the operands themselves. 



4-58 



JSR PC, dst is a special case of the PDP-11 subroutine call 
suitable for subroutine calls that transmit parameters 
through the general registers. The SP and the PC are the only 
registers that may be modified by this call. 

Another special case of the JSR instruction is JSR PC, 
@(SP) + which exchanges the top element of the processor 
stack and the contents of the program counter. Use of this 
instruction allows two routines to swap program control and 
resume operation when recalled where they left off. Such rou- 
tines are called "co routines." 

Return from a subroutine is done by the RTS instruction. RTS 
reg loads the contents of reg into the PC and pops the top 
element of the processor stack into the specified register. 



Example: 

Before: 



(PC) R7 



JSR R5, SBR 



PC 



Stack 



(SP) R6 



R5 #1 



DATA 



After: 



R7 SBR 



R6 



n-2 



R5 PC+2 



DATA 



#1 
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RTS 



return from subroutine 



00020R 



111 



0.0 1 

I I I 







Operation: PO*reg 

reg«(SP)* 

Description: Loads contents of reg into PC and pops the top element of 

the processor stack into the specified register. 
Return from a non-reentrant subroutine is typically made 
through the same register that was used in its call. Thus, a 
subroutine called with a JSR PC, dst exits with a RTS PC and 
a subroutine called with a JSR R5, dst, may pick up para- 
meters with addressing modes (R5) + , X(R5), or @X(R5) 
and finally exits, with an RTS R5 



Example: 

Before: 



(PC) R7 



RTS R5 



SBR 



Stack 



(SP) R6 



R5 



PC 



DATA 



After: 




R7 PC 



R6 



R5 #1 
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MARK 



mark 00 64 NN 
| 1 1 1 

0.0 0.1 1 0.1 On n n ■ n n n 
I I i I i i I i I i I I I I 

15 8 7 6 5 



Operation: 



SP<SP + 2xnn 
PC«R5 
R5*(SP) * 



nn = number of parameters 



Condition Codes: unaffected 



Description: 



Example: 



Used as part of the standard PDP-11 subroutine return con- 
vention. MARK facilitates the stack clean up procedures in- 
volved in subroutine exit. Assembler format is: MARK N 



MOV R5,-(SP) 
MOV P1,-(SP) 
MOV P2,-(SP) 



MOV PN,-(SP) 

MOV #MARKN,-(SP) 

MOV SP ,R5 

JSR PC.SUB 



;placeold R5 on stack 
;place N parameters 
;on the stack to be 
;used there by the 
subroutine 

;places the instruction 
;MARK N on the stack 
;set up address at Mark N in- 
struction 

;jump to subroutine 



At this point the stack is as follows: 



old R5 
pi 



Mark n 



old PC 
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And the program is at the address SUB which is the beginning 
of the subroutine. 

SUB: execution of the subroutine it- 

self 



RTS R5 ;the return begins: this causes 

the contents of R5 to be placed in the PC which then results 
in the execution of the instruction MARK N. The contents of 
old PC are placed in R5 

MARK N causes: (1) the stack pointer to be adjusted to point 
to the old R5 value; (2) the value now in R5 (the old PC) to be 
placed in the PC; and (3) contents of the the old R5 to be 
popped into R5 thus completing the return from subroutine. 
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SOB 



subtract one and branch t'h ^ 0) 



077R00 Plus offset 



T 



1 1 
I l_ 

15 



1 I ' 



1 1 



OFFSET 



9 6 



Operation: R-* R -1 if this result # then PC ■* PC -(2 x offset) 

Condition Codes: unaffected 

Description: The register is decremented. If it is not equal to 0, twice the 

offset is subtracted from the PC (now pointing to the follow- 
ing word). The offset is interpreted as a sixbit positive num- 
ber. This instruction 'provides a fast, efficient method of loop 
control. Assembler syntax is: 

SOB R,A 

Where A is the address to which transfer is to be made if the 
decremented R is not equal to 0. Note that the SOB instruc- 
tion can not be used to transfer control in the forward direc- 
tion. 
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Traps 

Trap instructions provide for calls to emulators, I/O monitors, debugging pack- 
ages, and user-defined interpreters. A trap is effectively an interrupt generated by 
software. When a trap occurs the contents of the current Program Counter (PC) 
and Program Status Word (PS) are pushed onto the processor stack and re- 
placed by the contents of a two-word trap vector containing a new PC and new 
PS. The return sequence from a trap involves executing an RTI or RTT instruc- 
tion which restores the old PC and old PS by popping them from the stack. Trap 
vectors are located at permanently assigned fixed addresses. 
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EMT 



emulator trap 



104000—104377 



10 1 
I i i I — 



o o t 



Operation: 



*(SP)«PS 
t (SP)*PC 
P&*(30) 
PS*(32) 



Condition Codes: N: loaded from trap vector 
Z: loaded from trap vector 
V: loaded from trap vector 
C: loaded from trap vector 

Description: All operation codes from 104000 to 104377 are EMT instruc- 

tions and may be used to transmit information to the emulat- 
ing routine (e.g., function to be performed). The trap vector 
for EMT is at address 30. The new PC is taken from the word 
at address 30; the new central processor status (PS) is taken 
from the word at address 32. 

Caution: EMT is used frequently by DEC system software and 
is therefore not recommended for general use. 



Before: 



PS 



R7, PC 



R6, SP 




After: 



PS (32) 



PC 



(30) 



DATA 1 
PS 1 



SP n-4 



PC 1 



465 



TRAP 



trap 



104400—104777 



o o 0.1 
i i I 



1 
1 I 



15 



Operation: 



Condition Codes: 



Description: 



*(SP)*PS 
* (SPWPC 

PC*(34) 

PS*(36) 

N: loaded from trap vector 
Z: loaded from trap vector 
V: loaded from trap vector 
C: loaded from trap vector 

Operation codes from 104400 to 104777 are TRAP instruc 
tions. TRAPs and EMTs are identical in operation, except 
that the trap vector for TRAP is at address 34. 

Note: Since DEC software makes frequent use of EMT, the 
TRAP instruction is recommended for general use. 
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BPT 



breakpoint trap 000003 



1 

0,0 0.0 0,0 0.0 0,0 1 1 

I I I 1 1 I I I 1 I I 1 1 I L_ 



Operation: *(SP>»PS 
t(SP)«PC 
PC -« (14) 
PS* (16) 

Condition Codes: N. loaded from trap vector 
Z: loaded from trap vector 
V: loaded from trap vector 
C: loaded from trap vector 

Description: Performs a trap sequence with a trap vector address of 14. 

Used to call debugging aids. The user is cautioned against 
employing code 000003 in programs run under these de- 
bugging aids. 

(no information is transmitted in the low byte.) 



467 



IOT 



in put/ output trap 



000004 



CO 



0,0 1 

I I I I I I I 



15 



Operation: *(SP>*PS 
t(SP)«PC 
PC*(20) 
PS*(22) 

Condition Codas: N:loaded from trap vector 
Z:loaded from trap vector 
V:loaded from trap vector 
C: loaded from trap vector 

Description: Performs a trap sequence with a trap vector address of 20. 

Used to call the I/O Executive routine IOX in the paper tape 
software system, and for error reporting in the Disk Oper- 
ating System. 

(no information is transmitted in the low byte) 
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RTI 



return from interrupt 000002 



1 

00000000000000 10 
I I I I I I I I I I I I I I ' 



15 



Operation: PC<(SPM 
PS<«(SP)* 

Condition Codes: N: loaded from processor stack 
Z: loaded from processor stack 
V: loaded from processor stack 
C: loaded from processor stack 

Description: Used to exit from an interrupt or TRAP service routine. The 

PC and PS are restored (popped) from the processor stack. 
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RTT 



return from interrupt 000006 



i 

000 000 00 0.000 1 1 
I I I I I I 1 I I I I I I I ■ 



15 



Operation: 
Condition Codes: 



P&*(SP> * 
PS-*(SP) * 

N: loaded from 
Z: loaded from 
V: loaded from 
C: loaded from 



processor stack 
processor stack 
processor stack 
processor stack 



Description: This is the same as the RTI instruction except that it inhibits 

a trace trap, while RTI permits a trace trap. If a trace trap is 
pending, the first instruction after the RTT will be executed 
prior to the next "T"trap. In the case of the RTI instruction 
the "T" trap will occur immediately after the RTI. 
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Reserved Instruction Traps • These are caused by attempts to execute instruction 
codes reserved for future processor expansion (reserved instructions) or instruc- 
tions with illegal addressing modes (illegal instructions). Order codes not corre- 
sponding to any of the instructions described are considered to be reserved in- 
structions. JMP and JSR with register mode destinations are illegal instructions. 
Reserved and illegal instruction traps occur as described under EMT, but trap 
through vectors at addresses 10 and 4 respectively. 

Stack Overflow Trap 

Bus Error Traps • Bus Error Traps are: 

1. Boundary Errors - attempts to reference instructions or word operands 
at odd addresses. 

2. Time-Out Errors - attempts to reference addresses on the bus that made 
no response withinl5^s in the PDP-11/40. Ingeneral, these are caused by 
attempts to reference non-existent memory, and attempts to reference 
non-existent peripheral devices. 

Bus error traps cause processor traps through the trap vector address 4. 

Trace Trap - Trace Trap enables bit 4 of the PS and causes processor traps at 
the end of instruction executions. The instruction that is executed after the in- 
struction that set the T-bit will proceed to completion and then cause a processor 
trap through the trap vector at address 14. Note that the trace trap is a system 
debugging aid and is transparent to the general programmer. 

The following are special cases and are detailed in subsequent paragraphs. 

1. The traced instruction cleared the T-bit. 

2. The traced instruction set the T-bit. 

3. The traced instruction caused an instruction trap. 

4. The traced instruction caused a bus error trap. 

5. The traced instruction caused a stack overflow trap. 

6. The process was interrupted between the time the T-bit was set and the 
fetching of the instruction that was to be traced. 

7. The traced instruction was a WAIT. 

8. The traced instruction was a HALT. 

9. The traced instruction was a Return from Trap 

Note: The traced instruction is the instruction after the one that sets the T-bit. 

An instruction that cleared the T-bit - Upon fetching the traced instruction an in- 
ternal flag, the trace flag, was set. The trap will still occur at the end of execution 
of this instruction. The stacked status word, however, will have a clear T-bit. 

An instruction that set the T-bit • Since the T-bit was already set, setting it again 
has no effect. The trap will occur. 
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An instruction that caused an Instruction Trap - The instruction trap is sprung and 
the entire routine for the service trap is executed. If the service routine exists with 
an RTI or in any other way restores the stacked status word, the T-bit is set again, 
the instruction following the traced instruction is executed and, unless it is one of 
the special cases noted above, a trace trap occurs. 

An instruction that caused a Bus Error Trap ■ This is treated as an Instruction 
Trap. The only difference is that the error service is not as likely to exit with an 
RTI, so that the trace trap may not occur. 

An instruction that caused a stack overflow ■ The instruction completes execution 
as usual • the Stack Overflow does not cause a trap. The Trace Trap Vector is 
loaded into the PC and PS, and the old PC and PS are pushed onto the stack. 
Stack Overflow occurs again, and this time the trap is made. 

An interrupt between setting of the T-bit and fetch of the traced instruction - The 

entire interrupt service routine is executed and then the T-bit is set again by the 
exiting RTI. The traced instruction is executed (if there have been no other inter- 
rupts) and, unless it is a special case noted above, causes a trace trap. 

Note that interrupts may be acknowledged immediately after the loading of the 
new PC and PS at the trap vector location. To lock out all interrupts, the. PS at 
the trap vector should raise the processor priority to level 7. 

A WAIT - The trap occurs immediately. 

A HALT • The processor halts. When the continue key on the console is pressed, 
the instruction following the HALT is fetched and executed. Unless it is one of the 
exceptions noted above, the trap occurs immediately following execution. 

A Return from Trap - The return from trap instruction either clears or sets the T 
bit. It inhibits the trace trap. If the T-bit was set and RTT is the traced instruction 
the trap is delayed until completion of the next instruction. 

Power Failure Trap - is a standard PDP-11 feature. Trap occurs whenever the AC 
power drops below 95 volts or outside 47 to 63 Hertz. Two milliseconds are then 
allowed for power down processing. Trap vector for power failure is at locations 
24 and 26. 

Trap priorities - in case multiple processor trap conditions occur simultaneously 
the following order of priorities is observed (from high to low): 

Odd Address 

Fatal Stack Violation 

Memory Management Violation 

Timeout 

Trap Instructions 
Trace Trap 

Warning Stack Violation 
Power Failure 

The details on the trace trap process have been described in the trace trap oper- 
ational description which includes cases in which an instruction being traced 
causes a bus error, instruction trap, or a stack overflow trap. 



4-72 



If a bus error is caused by the trap process handling instruction traps, trace traps, 
stack overflow traps, or a previous bus error, the processor is halted. 

If a stack overflow is caused by the trap process in handling bus errors, instruc- 
tion traps, or trace traps, the process is completed and then the stack overflow 
trap is sprung. 
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4.7 MISCELLANEOUS 



HALT 



halt 



000000 



oooooooooooooooo 
_J , , I , i I 2 , I , i I i i_ 



Condition Codes: not affected 

Description: Causes the processor operation to cease. The console is 

given control of the bus. The console data lights display the 
contents of RO; the console address lights display the ad- 
dress after the halt instruction. Transfers on the UNIBUS are 
terminated immediately. The PC points to the next instruc 
tion to be executed. Pressing the continue key on the console 
causes processor operation to resume. No INIT signal is 
given. 

Note: A halt issued in User Mode will generate a trap. 
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WAIT 



wait for interrupt 000001 



~o o o o o o o o ' o o o o o o o r 
I I I I I I I I I i I I f I 



Condition Codes: not affected 

Description: Provides a way for the processor to relinquish use of 

the bus while it waits for an external interrupt. 
Having been given a WAIT command, the processor 
will not compete for bus use by fetching instructions 
or operands from memory. This permits higher trans- 
fer rates between a device and memory, since no 
processor-induced latencies will be encountered by 
bus requests from the device. In WAIT, as in all in- 
structions, the PC points to the next instruction fol- 
lowing the WAIT operation. Thus when an interrupt 
causes the PC and PS to be pushed onto the pro- 
cessor stack, the address of the next instruction 
following the WAIT is saved. The exit from the in- 
terrupt routine (i.e. execution of an RTI instruction) 
will cause resumption of the interrupted process at 
the instruction following the WAIT. 
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RESET 



reset external bus 000005 



0000,000000,000,1 1 

I I I I I I I I I I I I I I I 

15 



Condition Codes: not affected 



Description: Sends INITon the UNIBUSforlO ms.AII devices on the UNI- 

BUS are reset to their state at power up. 
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(Memory Management option) MFPI 
move from previous instruction space 0065SS 



OiO i 1 1 Oil t 
S i i i i i I i i 



s s sis s s 
I I I I I 



Operation: (temp) ■* (src) 

A (SPMtemp) 

Condition Codes: N: set if the source <0; otherwise cleared 
2: set if the source = 0; otherwise cleared 
V: cleared 
C: unaffected 



Description: This instruction is provided in order to allow inter- 

address space communication when the PDP-11/40 
is using the Memory Management unit. The address 
of the source operand is determined in the current 
address space. That is, the address is determined 
using the SP and memory segments determined by 
PS (bits 15, 14). The address itself is then used in 
the previous mode (as determined by PS (bits 13, 
12) to get the source operand). This operand is then 
pushed on to the current R6 stack. 
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MTPI (Memory Management option) 



move to previous instruction space 



0066DD 



0,0 0,1 1 0.1 1 d d d , d d d 
I I I I I I I I I I I I I I I 



Operation: 



(temDMSPH 
(dstMtemp-) 



Condition Codes: N: set if the source <0; otherwise cleared 
Z: set if the source = 0; otherwise cleared 
V: cleared 
C: unaffected 



Description: The address of the destination operand is determined in the 

current address space. MTPI then pops a word off the current 
stack and stores that word in the destination address in the 
previous mode's (bits 13, 12 of PS). 
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Condition Code Operators 



condition code operators 



LrLIN 




CLZ 


SEZ 


CLV 


SEV 


CLC 


SEC 


CCC 


sec 



0002XX 



0000 ! O.l o/l N Z V C 

I 1 I I 1 1 I I 1 I I I I I I 

15 5 4 3 2 1 



Description: Set and clear condition code bits. Selectable combinations of 

these bits may be cleared or set together. Condition code bits 
corresponding to bits in the condition code operator (Bits 0- 
3) are modified according to the sense of bit 4, the set/clear 
bit of the operator, i.e. set the bit specified by bit 0, 1, 2 or 3, 
if bit 4 is a 1. Clear corresponding bits if bit 4 = 0. 



Mnemonic 
Operation 



OP Code 



CLC 


Clear C 


000241 


CLV 


Clear V 


000242 


CLZ 


Clear Z 


000244 


CLN 


Clear N 


000250 


SEC 


SetC 


000261 


SEV 


Set V 


000262 


SEZ 


SetZ 


000264 


SEN 


SetN 


000270 


sec 


Set all CC's 


000277 


ccc 


Clear all CC's 


000257 




Clear V and C 


000243 


NOP 


No Operation 


000240 



Combinations of the above set or clear operations may be ORed together to form 
combined instructions. 
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CHAPTER 5 



PROGRAMMING TECHNIQUES 



In order to produce programs which fully utilize the power and flexibility of the 
PDP-11, the reader should become familiar with the various programming tech- 
niques which are part of the basic design philosophy of the PDP- 1 1. Although it is 
possible to program the PDP-11 along traditional lines such as "accumulator ori- 
entation" this approach does not fully exploit the architecture and instruction set 
of the PDP-11. 

5.1 THE STACK 

A "stack", as used on the PDP-11, is an area of memory set aside by the pro- 
grammer for temporary storage or subroutine/interrupt service linkage. The in- 
structions which facilitate "stack" handling are useful features not normally 
found in low-cost computers. They allow a program to dynamically establish, 
modify, or delete a stack and items on it. The stack uses the "last-in, first-out" 
concept, that is, various items may be added to a stack in sequential order and re- 
trieved or deleted from the stack in reverse order. On the PDP-11, a stack starts 
at the highest location reserved for it and expands linearly downward to the low- 
est address as items are added to the stack. 




Figure 5-1: Stack Addresses 



The programmer does not need to keep track of the actual locations his data is 
being stacked into. This is done automatically through a "stack pointer." To keep 
track of the last item added to the stack (or "where we are" in the stack) a Gen- 
eral Register always contains the memory address where the last item is stored in 
the stack. In the PDP-11 any register except Register 7 (the Program Counter-PC) 
may be used as a "stack pointer" under program control; however, instructions 
associated with subroutine linkage and interrupt service automatically use Regis- 
ter 6 (R6) as a hardware "Stack Pointer." For this reason R6 is frequently re- 
ferred to as the system "SP." 
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Stacks in the PDP-11 may be maintained in either full word or byte units. This is 
true for a stack pointed to by any register except R6, which must be organized in 
full word units only. 



WORD STACK 



007100 
007076 
007074 
007072 
007070 
007066 
007064 



ITEM #3 



007072 



BYTE STACK 



007100 
007077 
007076 
007075 





ITEM 


#1 


ITEM 


#2 


ITEM 


#3 


ITEM 


*4 





NOTE: BYTES ARE 
ARE ARRANGED IN 
WORDS AS FOLLOWING: 



BYTE 3 


BYTE r 


BYTt i 


BYTE 



007075 



Figure 5-2: Word and Byte Stacks 



Items are added to a stack using the autodecrement addressing mode with the 
appropriate pointer register. (See Chapter 3 for description of the autoincre- 
ment /decrement modes). 

This operation is accomplished as follows; 

MOV Source.-(SP) ;MOV Source Word onto the stack 

or 



MOVB Source.-(SP) ;MOVB Source Byte onto the stack 

This is called a "push" because data is "pushed onto the stack." 



To remove an item from stack the autoincrement addressing mode with the ap- 
propriate SP is employed. This is accomplished in the following manner: 

MOV (SP) + .Destination ;MOV Destination Word off the stack 

or 

MOVB (SP) + .Destination ;MOVB Destination Byte off the stack 

Removing an item from a stack is called a "pop" for "popping from the stack." 
After an item has been "popped," its stack location is considered free and avai- 
lable for other use. The stack pointer points to the last-used location implying 
that the next (lower) location is free. Thus a stack may represent a pool of share- 
able temporary storage locations. 



HIGH MEMORY 



3 PUSHING ANOTHER 
DATUM ONTO THE 
STACKS 



4 ANOTHER PUSH 



/ 2 
*SP 



Figure 5-3: Illustration of Push and Pop Operations 
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As an example of stack usage consider this situation: a subroutine (SUBR) wants 
to use registers 1 and 2, but these registers must be returned to the calling pro- 
gram with their contents unchanged. The subroutine could be written as follows: 



Address Octal Code Assembler Syntax 

076322 010167 SUBR: MOV R1.TEMP1 ;save Rl 

076324 000074 * 

076326 010267 MOV R2JEMP2 ;save R2 

076330 000072 



076410 016701 MOV TEMPI, Rl ;Restore Rl 

076412 000006 

076414 016702 MOV TEMP2, R2 ;Restore R2 

076416 000002 * 

076420 000207 RTS PC 

076422 000000 TEMPI: 

076424 000000 TEMP2: 



index Constants 



Figure 5-4: Register Saving Without the Stack 
OR: Using the Stack 



Address Octal Code Assembler Syntax 

010020 010143 SUBR: MOV Rl, -(R3) ;push Rl 

010022 010243 MOV R2, -(R3) ;push R2 



010130 012301 MOV (R3) + , R2 :pop R2 

010132 012302 MOV(83) + ,Rl ;p0 p Rl 

010134 000207 RTS PC 



Note: In this case R3 was used as a Stack Pointer 

Figure 5-5: Register Saving using the Stack 

The second routine uses four less words of instruction code and two words of 
temporary "stack" storage. Another routine could use the same stack space at 
some later point. Thus, the ability to share temporary storage in the form of a 
stack is a very economical way to save on memory usage. 
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As a further example of stack usage, consider the task of managing an input buf- 
fer from a terminal. As characters come in, the terminal user may wish to delete 
characters from his line; this is accomplished very easily by maintaining a byte 
stack containing the input characters. Whenever a backspace is received a char- 
acter is "popped" off the stack and eliminated from consideration. In this ex- 
ample, a programmer has the choice of "popping" characters to be eliminated by 
using either the MOVB (MOVE BYTE) or INC (INCREMENT) instructions. 



Fieure 5-6: Byte Stack used as a Character Buffer 



NOTE that in this case using the increment instruction (INC) is preferable to 
MOVB since it would accomplish the task of eliminating the unwanted character 
from the stack by readjusting the stack pointer without the need for a destination 
location. Also, the stack pointer (SP) used in this example cannot be the system 
stack pointer (R6) because R6 may only point to word (even) locations. 



5.2 SUBROUTINE LINKAGE 
5.2.1 Subroutine Calls 

Subroutines provide a facility for maintaining a single copy of a given routine 
which can be used in a repetitive manner by other programs located anywhere 
else in memory. In order to provide this facility, generalized linkage methods 
must be established for the purpose of control transfer and information exchange 
between subroutines and calling programs. The PDP-11 instruction set contains 
several useful instructions for this purpose. 

PDP-11 subroutines are called by using the JSR instruction which has the follow- 
ing format. 

a general register (R) for linkage n 

JSR R.SUBR 
an entry location (SUBR) for the subroutine — 1 
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When a JSR is executed, the contents of the linkage register are saved on the sys- 
tem R6 stack as if a MOV reg.-(SP) had been performed. Then the same register 
is loaded with the memory address following the JSR instruction (the contents of 
the current PC) and a jump is made to the entry location specified. 



001000 
001002 



Assembler Syntax 



JSRR5.SUBR 004567 
index constant tor SUBR 000064 



001064 SUBR MOVA.B Olnnmm 

Figure 5-7: JSR using R5 



BEFORE 
(R51* 000132 
(R6)=001776 
(PC)=(R7).00t000 
002000 



(R5>- 001004 
IR6I-001774 
(PCMR7I. 001064 



001776 
001774 
001772 



n n n 



mmmmrnm 



002000 
] 001776 
001774 
0017 72 



Figure 5-8: JSR 

Note that the instruction JSR R6.SUBR is not normally considered to be a mean- 
ingful combination. 

5.2.2 Argument Transmission 

The memory location pointed to by the linkage register of the JSR instruction may 
contain arguments or addressses of arguments. These arguments may be ac- 
cessed from the subroutine in several ways. Using Register 5 as the linkage regis- 
ter, the first argument could be obtained by using the addressing modes in- 
dicated by (R5), (R5) + ,X(R5) for actual data, or @(R5) + , etc. for the address of 
data. If the autoincrement mode is used, the linkage register is automatically up- 
dated to point to the next argument. 

Figures 5-9 and 5-10 illustrate two possible methods of argument transmission. 
Address Instructions and Data 



010400 
010402 
010404 
010406 



020306 SUBR: 
020310 



JSR R5.SUBR 

Index constant for SUBR 

arg #1 

arg #2 



M0V(R5) + ,R1 
MOV (R5) + ,R2 



SUBROUTINE CALL 
ARGUMENTS 



;get arg # 1 

;get arg # 2 Retrieve Arguments 
from SUB 



Figure 5-9; Argument Transmission -Register Autoincrement Mode 
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Address Instructions and Data 



010400 JSR R5.SUBR 

010402 index constant for SUBR 

010404 077722 

010406 077724 

010410 077726 



SUBROUTINE CALL 
Address of Arg # 1 
Address of Arg. #2 
Address of Arg. #3 



077722 Arg # 1 
077724 arg #2 
077726 arg #3 



arguments 



020306 SUBR: MOV @(R5) + ,R1 ;get arg # 1 
020301 MOV@(R5) + ,R2 ;get arg #2 



Figure 5-10: Argument Transmission-Register Autoincrement Deferred Mode 

Another method of transmitting arguments is to transmit only the address of the 
first item by placing this address in a general purpose register. It is not necessary 
to have the actual argument list in the same general area as the subroutine call. 
Thus a subroutine can be called to work on data located anywhere in memory. In 
fact, in many cases, the operations performed by the subroutine can be applied 
directly to the data located on or pointed to by a stack without the need to ever 
actually move this data into the subroutine area. 



Calling Program: MOV 
JSR 



POINTER, Rl 
PC.SUBR 



SUBROUTINE ADD (R1) + ,(R1) 



etc. 
or 



;Add item # 1 to item #2, place 
result in item #2, Rl points 
to item #2 now 



ADD (R1),2(R1) ;Same effect as above except that 

Rl still points to item # 1 
etc. 



Figure 5-11: Transmitting Stacks as Arguments 
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Because the PDP-11 hardware already uses general purpose register R6 to point 
to. a stack for saving and restoring PC and PS (processor status word) informa- 
tion, it is quite convenient to use this same stack to save and restore intermediate 
results and to transmit arguments to and from subroutines. Using R6 in this 
manner permits extreme flexibility in nesting subroutines and interrupt service 
routines. 

Since arguments may be obtained from the stack by using some form of register 
indexed addressing, it is sometimes useful to save a temporary copy of R6 in 
some other register which has already been saved at the beginning of a subrout- 
ine. In the previous example R5 may be used to index the arguments while R6 is 
free to be incremented and decremented in the course of being used as a stack 
pointer. If R6 had been used directly as the base for indexing and not "copied", it 
might be difficult to keep track of the position in the argument list since the base 
of the stack would change with every autoincrement/decrement which occurs. 



but when another item 
TO is pushed 



org # 2 Is of source 

-2(SP) 



org #2 Is at source 

-4(SP) 



Figure 5-12: Shifting Indexed Base 



However, if the contents of R6 (SP) are saved in R5 before any arguments are 
pushed onto the stack, the position relative to R5 would remain constant. 



org # 1 
org #2 



org#2 is ot 2 (R5) 



org #2 is st!llot2(R5) 



Figure 5- 13: Constant Index Base Using "R6 Copy" 
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5.2.3 Subroutine Return 

In order to provide for a return from a subroutine to the calling program an RTS 
instruction is executed by the subroutine. This instruction should specify the 
same register as the JSR used in the subroutine call. When executed, it causes the 
register specified to be moved to the PC and the top of the stack to be then placed 
in the register specified. Note that if an RTS PC is executed, it has the effect of re- 
turning to the address specified on the top of the stack. 

Note that the JSR and the JMP Instructions differ in that a linkage register is al- 
ways used with a JSR; there is no linkage register with a JMP and no way to re- 
turn to the calling program. 

When a subroutine finishes, it is necessary to "clean-up" the stack by eliminating 
or skipping over the subroutine arguments. One way this can be done is by insist- 
ing that the subroutine keep the number of arguments as its first stack item. Re- 
turns from subroutines would then involve calculating the amount by which to re- 
set the stack pointer, resetting the stack pointer, then restoring the original 
contents of the register which was used as the copy of the stack pointer. The PDP- 
11/40, however, has a much faster and simpler method of performing these 
tasks. The MARK instruction which is stored on a stack in place of "number of ar- 
gument" information may be used to automatically perform these "clean-up" 
chores. 



5.2.4 PDP-11 Subroutine Advantages 

There are several advantages to the PDP-11 subroutine calling procedure. 

a. arguments can be quickly passed between the calling program and the subr- 
outine. 

b. if the user has no arguments or the arguments are in a general register or on 
the stack the JSR PCDST mode can be used so that none of the general pur- 
pose registers are taken up for linkage. 

c. many JSR's can be executed without the need to provide any saving procedure 
for the linkage information since all linkage information is automatically 
pushed onto the stack in sequential order. Returns can simply be made by 
automatically popping this information from the stack in the opposite order of 
the JSR's. 

Such linkage address bookkeeping is called automatic "nesting" of subroutine 
calls. This feature enables the programmer to construct fast, efficient linkages in 
a simple, flexible manner. It even permits a routine to call itself in those cases 
where this is meaningful. Other ramifications will appear after we examine the 
PDP-11 interrrupt procedures. 



5.3 INTERRUPTS 
5.3.1 General Principles 

Interrupts are in many respects very similar to subroutine calls. However, they are 
forced, rather than controlled, transfers of program execution occurring because 
of some external and program-independent event (such as a stroke on the tele- 
printer keyboard). Like subroutines, interrupts have linkage information such 
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that a return to the interrupted program can be made. More information is ac- 
tually necessary for an interrupt transfer than a subroutine transfer because of 
the random nature of interrupts. The complete machine state of the program im- 
mediately prior to the occurrence of the interrupt must be preserved in order to 
return to the program without any noticeable effects, (i.e. was the previous oper- 
ation zero or negative, etc.) This information is stored in the Processor Status 
Word (PS). Upon interrupt, the contents of the Program Counter (PC) (address of 
next instruction) and the PS are automatically pushed onto the R6 system stack. 
The effect is the same as if: 

MOV PS ,-(SP) ; Push PS 

MOV R7,-(SP) ; Push PC 



had been executed. 

The new contents of the PC and PS are loaded from two preassigned consecutive 
memory locations which are called an "interrupt vector". The actual locations are 
chosen by the device interface designer and are located in low memory addresses 
of Kernel virtual space (see interrupt vector list, Appendix B). The first word con- 
tains the interrupt service routine address (the address of the new program se- 
quence) and the second word contains the new PS which will determine the ma- 
chine status including the operational mode and register set to be used by the 
interrupt service routine. The contents of the interrupt service vector are set un- 
der program control. 

After the interrupt service routine has been completed, an RTI (return from inter- 
rupt) is performed. The two top words of the stack are* automatically "popped" 
and placed in the PC and PS respectively, thus resuming the interrupted pro- 
gram. 

5.3.2 Nesting 

Interrupts can be nested in much the same manner that subroutines are nested. 
In fact, it is possible to nest any arbitrary mixture of subroutines and interrupts 
without any confusion. By using the RTI and RTS instructions, respectively, the 
proper returns are automatic. 



1. Process is running; 
SP is pointing to loca- 
tion PO. 



Interrupt stops process 

with PC = PCO, and 

status- PS 0;starts process 1. 
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Process 1 uses stack for 
temporary storage (TEO, TE1). 



Process 1 interrupted with PC - PCI 
and status =PS1; process 2 is started 



Process 2 is running and does a 
JSR R7,A to Subroutine A with 
PC = PC 2. 



Subroutine A is running 
and uses stack for 
temporary storage. 



7. Subroutine A releases the temporary 
storage holding TA1 and TA2. 



8. Subroutine A returns control to process 
2 with an RTS R7.PC is reset to PC2. 



9. Process 2 completes with an RTI instruction 
(dismisses interrupt) PC is reset 
to PC(1) and status is reset to PS1; 
process 1 resumes. 



10. Process 1 releases the temporary 
storage holding TEO and TE1. 



11. Process 1 completes its operation with 
an RTI PC is reset to PCO and status is 
reset to PSO. 



Figure 5-14: Nested Interrupt Service Routines and Subroutines 

Note that the area of interrupt service programming is intimately involved with 
the concept of CPU and device priority levels. 
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5.4 REENTRANCY 

Further advantages of stack organization become apparent in complex situations 
which can arise in program systems that are engaged in the concurrent handling 
of several tasks. Such multi task program environments may range from rela- 
tively simple single-user applications which must manage an intermix of I/O in- 
terrupt service and background computation to large complex multi-programm- 
ing systems which manage a very intricate mixture of executive and multi user 
programming situations. In all these applications there is a need for flexibility 
and time/memory economy. The use of the stack provides this economy and 
flexibility by providing a method for allowing many tasks to use a single copy of 
the same routine and a simple, unambiguous method for keeping track of com- 
plex program linkages. 

The ability to share a single copy of a given program among users or tasks is 
called reentrancy. Reentrant program routines differ from ordinary subroutines in 
that it is unnecessary for reentrant routines to finish processing a given task be- 
fore they can be used by another task. Multiple tasks can be in various stages of 
completion in the same routine at any time. Thus the following situation may oc- 
cur: 



PROGRAM 1 
PROGRAM 2 
PROGRAM 3 



SUBROUTINE A 



PDP-11 Approach Conventional Approach 

Programs 1, 2, and 3 can A separate copy of Subroutine A 

share Subroutine A. must be provided for each program. 



Figure 5-15: Reentrant Routines 



The chief programming distinction between a non-shareable routine and a reen- 
trant routine is that the reentrant routine is composed solely of "pure code", i.e. 
it contains only instructions and constants. Thus, a section of program code is re- 
entrant (shareable) if and only if it is "non self modifying", that is it contains no 
information within it that is subject to modification. 

Using reentrant routines, control of a given routine may be shared as illustrated 
in Figure 5-16. 
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REENTRANT 
ROUTINE 



Figure 5- 16: Reentrant Routine Sharing 



1. Task A has requested processing by Reentrant Routine Q. 

2. Task A temporarily relinquishes control (is interrupted) of Reentrant Routine 
Q before it finishes processing. 

3. Task B starts processing in the same copy of Reentrant Routine Q. 

4. Task B relinquishes control of Reentrant Routine Q at some point in its pro- 
cessing. 

5. Task A regains control of Reentrant Routine Q and resumes processing from 
where it stopped. 



The use of reentrant programming allows many tasks to share frequently used 
routines such as device interrupt service routines, ASCII-Binary conversion rou- 
tines, etc. In fact, in a multi-user system it is possible for instance, to construct a 
reentrant FORTRAN compiler which can be used as a single copy by many user 
programs. 

As an application of reentrant (shareable) code, consider a data processing pro- 
gram which is interrupted while executing a ASCII-to-Binary subroutine which has 
been written as a reentrant routine. The same conversion routine is used by the 
device service routine. When the device servicing is finished, a return from inter- 
rupt (RTI) is executed and execution for the processing program is then resumed 
where it left off inside the same ASCII-to-Binary subroutine. 

Shareable routines generally result in great memory saving. It is the hardware im- 
plemented stack facility of the PDP-11 that makes shareable or reentrant rou- 
tines reasonable. 

A subroutine may be reentered by a new task before its completion by the pre- 
vious task as long as the new execution does not destroy any linkage information 
or intermediate results which belong to the previous programs. This usually 
amounts to saving the contents of any general purpose registers, to be used and 
restoring them upon exit. The choice of whether to save and restore this informa- 
tion in the calling program or the subroutine is quite arbitrary and depends on the 
particular application. For example in controlled transfer situations (i.e. JSR's) a 
main program which calls a code-conversion utility might save the contents of 
registers which it needs and restore them after it has regained control, or the 
code conversion routine might save the contents of registers which it uses and re- 
store them upon its completion. In the case of interrupt service routines this 
save/restore process must be carried out by the service routine itself since the in- 
terrupted program has no warning of an impending interrupt. The advantage of 
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using the stack to save and restore (i.e. "push" and "pop") this information is 
that it permits a program to isolate its instructions and data and thus maintain 
its reentrancy. 

In the case of a reentrant program which is used in a multi-programming envi- 
ronment it is usually necessary to maintain a separate R6 stack for each user al- 
though each such stack would be shared by all the tasks of a given user. For ex- 
ample, if a reentrant FORTRAN compiler is to be shared between many users, 
each time the user is changed, R6 would be set to point to a new user's stack area 
as illustrated in Figure 5-17. 






USER 


A STACK | 




H 


USER 


e STACK | 






USER 


C STACK | 



Figure 5-17: Multiple R6 Stack 



5.5 POSITION INDEPENDENT CODE - PIC 

Most programs are written with some direct references to specific addresses, if 
only as an offset from an absolute address origin. When it is desired to relocate 
these programs in memory, it is necessary to change the address references 
and/or the origin assignments. Such programs are constrained to a specifiec set 
of locations. However, the PDP-11 architecture permits programs to be con- 
structed such that they are not constrained to specific locations. These Position 
Independent programs do not directly reference any absolute locations in 
memory. Instead all references are "PC-relative" i.e. locations are referenced im 
terms of offsets from the current location (offsets from the current value of the 
Program Counter (PC)). When such a program has been translated to machine 
code it will form a program module which can be loaded anywhere in memory as 
required. 

Position Independent Code is exceedingly valuable for those utility routines 
which may be disk-resident and are subject to loading in a dynamically changing 
program environment. The supervisory program may load them anywhere it de- 
termines without the need for any relocation parameters since all items remain in 
the same positions relative to each other (and thus also to the PC). 

Linkages to program routines which have been written in position independent 
code (PIC) must still be absolute in some manner. Since these routines can be lo- 
cated anywhere in memory there must be some fixed or readily beatable linkage 
addresses to facilitate access to these routines. This linkage address may be a 
simple pointer located at a fixed address or it may be a complex vector composed 
of numerous linkage information items. 
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5.6 CO-ROUTINES 

In some situations it happens that two program routines are highly interactive. 
Using a special case of the JSR instruction i.e. JSR PC,@(R6) + which exchanges 
the top element of the Register 6 processor stack and the contents of the Pro- 
gram Counter (PC), two routines may be permitted to swap program control and 
resume operation where they stopped, when recalled. Such routines are called 
"co-routines". This control swapping is illustrated in Figure 5-18. 

Routine # 1 is operating, it then executes: 
MOV #PC2,-(R6) 



JSR PC,@(R6) + 
with the following results: 

1) PC2 is popped from the stack 
and the SP autoincremented 

2) SP is autodecremented and the 
old PC (i.e. PCI) is pushed 

3 ) control is transferred to the 
location PC2 (i.e. routine # 2) 

Routine # 2 is operating, it then executes: 

JSR PC ,@(R6) + 

with the result the PC2 is exchanged 
for PCI on the stack and control is 
transferred back to routine #1. 



Figure 5-18 - Co-Routine Interaction 
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5.7 MULTI-PROGRAMMING 

The PDP 11/40's architecture with its two modes of operation and its 
Memory Management provides an ideal environment for multi-program- 
ming systems. 

In any multi-programming system there must be some method of trans- 
ferring information and control between programs operating in the same 
or different modes. The PDP 11/40 provides the user with these com- 
munication paths. 

5.7.1 Control Information 

Control is passed inwards (User to Kernel) by all traps and interrupts. 
All trap and interrupt vectors are located in Kernel virtual space. Thus 
all traps and interrupts pass through Kernel space to pick up their new 
PC and PS and determine the new mode of processing. 

Control is passed outwards (Kernel to User) by the RTI and RTT instruc- 
tions. 

5.7.2 Data 

Data is transferred between modes by two instructions: Move From Pre- 
vious Instruction space (MFPI) and Move To Previous Instruction space 
(MTPI). The instructions are fully described in Chapter 4. However, it 
should be noted that these instructions have been designed to allow data 
transfers to be under the control of the inner mode (Kernel) program 
and not the outer, thus providing protection of an inner program from an 
outer. 

5.7.3 Processor Status Word 

The PDP 11/40 protects the PS from implicit references by User pro- 
grams which could result in damage to an inner level program. 

A program operating in Kernel mode can perform any manipulation of 
the PS. Programs operating at the outer level are inhibited from chang- 
ing bits 5-7 (the Processor's Priority). They are also restricted in their 
treatment of bits 15, 14 (Current Mode), and bits 13, 12 (Previous Mode) 
these bits may only be set, they are only cleared by an interrupt or trap. 

Thus, a programmer can pass control outwards through the RTI and RTT 
instructions to set bits in the mode fields of his PS. To move inwards, 
however, bits must be cleared and he must therefore, issue a trap or 
interrupt. 

The Kernel can further protect the PS from explicit references (Move 
data to location 777776-the PS) through Memory Management. 
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CHAPTER 6 



MEMORY MANAGEMENT 



The PDP-11/40 Memory Management Unit provides the hardware facili- 
ties necessary for complete memory management and protection. It is 
designed to be a memory management facility for systems where the 
system memory size is greater than 28K words and for multi-user, multi- 
programming systems where memory protection and relocation facilities 
are necessary. 

In order to most effectively utilize the power efficiency of the PDP- 
11/40 in medium and large scale systems it is necessary to run several 
programs simultaneously. In such multi-programming environments sev- 
eral user programs would be resident in memory at any given time. The 
task of the supervisory program would be: control the execution of the 
various user programs, manage the allocation of memory and peripheral 
device resources, and safeguard the integrity of the system as a whole 
by careful control of each user program. 

In a multi-programming system, the Management Unit provides the 
means for assigning memory pages to a user program and preventing 
that user from making any unauthorized access to those pages outside 
his assigned area. Thus, a user can effectively be prevented from acci- 
dental or willful destruction of any other user program or the system 
executive program. 

The basic characteristics of the PDP-11/40 Memory Management Unit 
are: 

• 8 User mode memory pages 

• 8 Kernel mode memory pages 

• 8 pages in each mode for instructions and data 

• page length from 32 to 4096 words 

• each page provided with full protection and relocation 

• transparent operation 

• 3 modes of memory access control 

• memory extension to 124K words (248K bytes) 

6.1 PDP-11 FAMILY BASIC ADDRESSING LOGIC 

The addresses generated by all PDP-11 Family Central Processor Units 
(CPUs) are 18-bit direct byte addresses. Although the PDP-11 Family 
word length and operational logic is all 16-bit length, the UNIBUS and 
CPU addressing logic actually is 18-bit length. Thus, while the PDP-11 
word can only contain address references up to 32K words (64K bytes) 
the CPU and UNIBUS can reference addresses up to 128K words (256K 
bytes). These extra two bits of addressing logic provide the basic frame- 
work for expanded memory paging. 
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In addition to the word length constraint on basic memory addressing 
space, the uppermost 4K words of address space is always reserved for 
UNIBUS I/O device registers. In a basic PDP-11/40 memory configura- 
tion (without Management) all address references to the uppermost 4K 
words of 16-bit address space (170000-177777) are converted to full 
18-bit references with bits 17 and 16 always set to 1. Thus, a 16-bit 
reference to the I/O device register at address 173224 is automatically 
internally converted to a full 18-bit reference to the register at address 
773224. Accordingly, the basic PDP-11/40 configuration can directly 
address up to 28K words of true memory, and 4K words of UNIBUS I/O 
device registers. Memory configurations beyond this require the PDP- 
11/40 Memory Management Unit. 



6.2 VIRTUAL ADDRESSING 

When the PDP-11/40 Memory Management Unit is operating, the normal 
16-bit direct byte address is no longer interpreted as a direct Physical 
Address (PA) but as a Virtual Address (VA) containing information to be 
used in constructing a new 18-bit physical address. The information con- 
tained in the Virtual Address (VA) is combined with relocation and des- 
cription information contained in the Active Page Register (APR) to yield 
an 18-bit Physical Address (PA). Memory can be dynamically allocated 
in pages each composed of from 1 to 128 blocks of 32 words. 



PHYSICAL 
ADDRESS SPACE 



VIRTUAL 
ADDRESS SPACE 



32 K 



PAGE 



PAGE 



APR 6 



APR 3 



APR 2 



APR 1 



APR 




SEG 5 



SEG 4 



VIRTUAL ADDRESS 
(16 BITS) 



ACTIVE PAGE 
REGISTERS 



PHYSICAL ADDRESS 
(18 BITS) 



Figure 6-1 Virtual Address Mapping into Physical Address 

The starting address for each page is an integral multiple of 32 words, 
and has a maximum size of 4096 words. Pages may be located any- 
where within the 128K Physical Address space. The determination of 
which set of 8 pages registers is used to form a Physical Address is made 
by the current mode of operation of the CPU, i.e. Kernel or User mode. 

6.3 INTERRUPT CONDITIONS UNDER MANAGEMENT CONTROL 

The Memory Management Unit relocates all addresses. Thus, when Man- 
agement is enabled, all trap, abort, and interrupt vectors are considered 
to be in Kernel mode Virtual Address Space. When a vectored transfer 
occurs, control is transferred according to a new Program Counter (PC) 
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and Processor Status Word (PS) contained in a two-word vector relocated 
through the Kernel Active Page Register Set. 

When a trap, abort, or interrupt occurs the "push" of the old PC, old PS 
is to the User/ Kernel R6 stack specified by CPU mode bits 15,14 of the 
new PS in the vector (00 = Kernel, 11 = User). The CPU mode bits 
also determine the new APR set. In this manner it is possible for a 
Kernel mode program to have complete control over service assignments 
for all interrupt conditions, since the interrupt vector is located in Kernel 
space. The Kernel program may assign the service of some of these con- 
ditions to a User mode program by simply setting the CPU mode bits 
of the new PS in the vector to return control to the appropriate mode. 



6.4 CONSTRUCTION OF A PHYSICAL ADDRESS 

The basic information needed for the construction of a Physical Address 
(PA) comes from the Virtual Address (VA), which is illustrated in Figure 
6-2, and the appropriate APR set. 

15 13 12 c 



APF 



DF 



ACTIVE PAGE FIELD DISPLACEMENT FIELD 

Figure 6-2 Interpretation of a Virtual Address 
The Virtual Address (VA) consists of: 

1. The Active Page Field (APF). This 3-bit field determines which of 
eight Active Page Registers (APR0-APR7) will be used to form the 
Physical Address (PA). 

2. The Displacement Field (DF). This 13-bit field contains an address 
relative to the beginning of a page. This permits page lengths up to 
4K words (2 13 = 8K bytes). The DF is further subdivided into two 
fields as shown in Figure 6-3. 

12 6 5 



BN 

-I L_ 



DiB 
L_ 



BLOCK NUMBER DISPLACEMENT IN BLOCK 

Figure 6-3 Displacement Field of Virtual Address 

The Displacement Field (DF) consists of: 

1. The Block Number (BN). This 7-bit field is interpreted as the block 
number within the current page. 

2. The Displacement in Block (DIB). This 6-bit field contains the dis- 
placement within the block referred to by the Block Number. 

The remainder of the information needed to construct the Physical Ad- 
dress comes from the 12-bit Page Address Field (PAF) (part of the Active 
Page Register) and specifies the starting address of the memory which 
that APR describes. The PAF is actually a block number in the physical 
memory, e.g. PAF =: 3 indicates a starting address of 96, (3 X 32 = 96) 
words in physical memory. 

fi 3 



The formation of a physical address takes 150 ns. 

The formation of the Physical Address is illustrated in Figure 6-4. 



PAGE ADDRESS FIELD 



PHYSICAL BLOCK NO. 



(DISPLACEMENT IN BLOCK) 



Figure 6-4 Construction of a Physical Address 



The logical sequence involved in constructing a Physical Address is as 
follows: 

1. Select a set of Active Page Registers depending on current mode. 

2. The Active Page Field of the Virtual Address is used to select an 
Active Page Register (APR0-APR7). 

3. The Page Address Field of the selected Active Page Register con- 
tains the starting address of the currently active page as a block 
number in physical memory. 

4. The Block Number from the Virtual Address is added to the block 
number from the Page Address Field to yield the number of the 
block in physical memory which will contain the Physical Address 
being constructed. 

5. The Displacement in Block from the Displacement Field of the Virtual 
Address is joined to the Physical Block Number to yield a true 18-bit 
PDP-11/40 Physical Address. 



6.5 MANAGEMENT REGISTERS 

The PDP-11/40 Memory Management Unit uses two sets of eight 32-bit 
Active Page Registers. An APR is actually a pair of 16-bit registers: a 
Page Address Register (PAR) and a Page Descriptor Register (PDR). 
These registers are always used as a pair and contain all the information 
needed to describe and locate the currently active memory pages. 

One set of APR's is used in Kernel mode, and the other in User mode. 
The choice of which set to be used is determined by the current CPU 
mode contained in the Processor Status word. 

The various Memory Management Registers are located in the upper- 
most 4K of PDP-11 physical address space along with the UNIBUS I/O 
device registers. 
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PROCESSOR STATUS WORD 
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APRO 
APR 1 
APR 2 
APR 3 
APR 4 
APR 5 
APR 6 
APR7 
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PAGE ADDRESS REGISTER 



PAGE DESCRIPTION REGISTER 



Figure 6-5 Active Page Registers 



6.5.1 Page Address Registers 

The Page Address Register is the first word of the 32-bit Active Page 
Register; it contains the Page Address Field, a 12-bit field, which speci- 
fies the starting address of the page as a block number in physical 
memory. 



15 
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Figure 6-6 Page Address Register 



Bits 15-12 of the PAR are unused and reserved for possible future use. 
The Page Address Register which contains the Page Address Field may 
be alternatively thought of as a relocation register containing a reloca- 
tion constant, or as a base register containing a base address. Either 
interpretation indicates the basic importance of the Page Address Reg- 
ister as a relocation tool. 

6.5.2 Page Descriptor Register 

The Page Descriptor Register contains information relative to page ex- 
pansion, length, and access control. 

15 14 876543210 




ACF 



Figure 6-7 Page Descriptor Register 
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Access Control Field (ACF) 

This 2-bit field, occupying bits 2-1 of the Page Descriptor Register con- 
tains the access rights to this particular segment. The acccess codes or 
"keys" specify the manner in which a page may be accessed and whether 
or not a given access should result in an abort of the current operation. 
A memory reference which causes an abort is not completed. Aborts are 
used to catch "missing page faults," prevent illegal accesses, etc. 

In the context of access control the term "write" is used to indicate the 
action of any instruction which modifies the contents of any addressable 
word. Except in those cases where references are made to the 4K word 
UNIBUS I/O register area, a "write" is synonymous with what is usually 
called a "store" or "modify" in many computer systems. 

The modes of access control are as follows: 



ACF 


Key 


Mode 




00 





non-resident 


abort all accesses 


01 


2 


read only 


abort on write attempt 


10 


4 


(unused) 


abort all accesses 


11 


6 


read /write 


no system abort action 



Access Information Bits 

W Bit (bit 6) — This bit indicates whether or not this page has been modi- 
fied (i.e. written into) since the PSR was loaded. (W = 1 is Affirmative) 
The W Bit is useful in applications which involve disk swapping and 
memory overlays. It is used to determine which pages have been modi- 
fied and hence must be saved in their new form and which pages have 
not been modified and can be simply overlayed. 

Note that the W bit is reset to whenever the Active Page Register 
(either PAR or PDR) is modified (written into). 

Expansion Direction (ED) 

This one-bit field, located at bit 3 of the Page Descriptor Register, speci- 
fies whether the segment expands upward from relative zero (ED — 0) or 
downwards toward relative zero (ED = 1). Relative zero, in this case, is 
the PAF. Expansion is done by changing the Page Length Field. In ex- 
panding upwards, blocks with higher relative addresses are added; in 
expanding downwards, blocks with lower relative addresses are added to 
the page. Upward expansion is usually used to add more program space, 
while downward expansion is used to add more stack space. 

Page Length Field (PLF) 

The seven-bit field, occupying bits 14-8 of the Page Descriptor Register, 
specifies the number of blocks in the page. A page consists of at least 
one and at most 128 blocks, and occupies contiguous core locations. 
If the page expands upwards, this field contains the length of the page 
minus one (in blocks). If the page expands downwards, this field con- 
tains 128 minus the length of the page (in blocks). 
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A Page Length Error occurs when the Block Number of the virtual ad- 
dress is greater than the Page Length Field, if the segment expands 
upwards, or if the page expands downwards, when the BN is less than 
the PLF. 

Reserved Bits 

Bits 15, 4 and 5 are reserved for future use, and are always 0. Bits 7 
and are used by the PDP-11/45, and in the PDP-11/40 they are set 
to 0. 

6.6 FAULT REGISTERS 

Aborts generated by the hardware are vectored through Kernel virtual 
location 250. Status Registers #0 and #2 (#1 is used by the PDP- 
11/45) are used to determine why the abort occurred. Note that an abort 
to a location which is itself an invalid address will cause another abort. 
Thus the Kernel program must insure that Kernel Virtual Address 10 is 
mapped into a valid address, otherwise a loop will occur which will 
require console intervention. 

6.6.1 Status Register #0 (SRO) (status and error indicators) 

SRO contains error flags, the page number whose reference caused the 
abort, and various other status flags. The register is organized as shown 
in Figure 6-8. 



15 14 13 12 9 876543210 




ABORT-NON RESIDENT — ' I 1 
ABORT- PAGE LENGTH ERROR -I 

ABORT- READ ONLY I 

ACCESS VIOLATION 

MAINTENANCE MODE 1 

MODE 1 

PAGE NUMBER ' 

ENABLE MANAGEMENT 

Figure 6-8 Format of Status Register #0 (SRO) 

Bits 15-13 when set (error conditions) cause Memory Management to 
freeze the contents of bits 1-7 and Status Register #2. 

Note that Status Register #0 (SRO) bits 0, and 8 can be set under 
program control to provide meaningful page control information. How- 
ever, information written into all other bits is not meaningful. Only that 
information which is automatically written into these remaining bits as 
a result of hardware actions is useful as a monitor of the status of the 
Memory Management Unit. Setting bits 15-13 under program control 
will not cause traps to occur; these bits however must be reset to 
after an abort has occurred in order to resume page status monitoring. 

Abort — Non-Resident 

Bit 15 is the "Abort — Non-Resident" bit. It is set by attempting to access 
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a page with an Access Code Field key equal to or 4. It is also set by 
attempting to use Memory Management with a mode of 1 or 2. 

Abort — Page Length 

Bit 14 is the "Abort — Page Length" bit. It is set by attempting to access 
a location in a page with a block number (Virtual Address bits 12-6) 
that is outside the area authorized by the Page Length Field of the Ac- 
tive Page Register for that page. Bits 14 and 15 may be set simultane- 
ously by the same access attempt. 

Abort — Read Only 

Bit 13 is the "Abort — Read Only" bit. It is set by attempting to write 
in a "Read-Only" page. "Read-Only" pages have an access key of 2. 

Maintenance/ Designation Mode 

Bit 8 specifies Maintenance use of the Memory Management Unit. It is 
provided for diagnostic purposes only. 

Mode 

Bits 5, 6 indicate the CPU mode (User/ Kernel) associated with the page 
causing the abort. (Kernel = 00, User = 11). If an illegal mode is speci- 
fied, management will abort and set bit 15. 

Page Number 

Bits 3-1 contain the page number of a reference causing a fault. Note 
that pages, like blocks, are numbered from upwards. 

Enable Management 

Bit is the "Enable Management" bit. When it is set to 1, all addresses 
are relocated by the Management unit. When bit is set to the Unit 
is inoperative and addresses are not relocated or protected. 

6.6.2 Status Register #2 

SR2 is loaded with the 16-bit Virtual Address at the beginning of each in- 
struction fetch. SR2 is Read-Only; it can not be written, SR2 is the Vir- 
tual Address Program Counter. 
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CHAPTER 7 
INTERNAL PROCESSOR OPTIONS 



7.1 GENERAL 

This chapter describes 3 options which mount in the Central Processor, 
assembly unit. The Extended Instruction Set (EIS) option allows ex- 
tended manipulation of fixed point numbers. The Floating Point option 
(which requires the EIS option) enables direct operations on single pre- 
cision 32-bit words. The Stack Limit option allows dynamic adjustment 
of the lower boundary of permissible stack addresses. 

The options are contained on individual modules that plug into dedi- 
cated, prewired slots. 

KE11-E EIS option 

KE11-F Floating Point option 

KJ11-A Stack Limit option 

The basic processor timing is not degraded, and NPR latency is not 
affected by the use of these options. 

7.2 EIS OPTION 

The Extended Instruction Set option adds the following instruction 
capability: 

Mnemonic Instruction Op Code 

MUL multiply 070RSS 

DIV divide 071RSS 

ASH shift arithmetically 072RSS 

ASHC arithmetic shift combined 073RSS 

The EIS instructions are directly compatible with the larger 11 com- 
puter, the PDP-11/45. The detailed operation of these instructions is 
covered in Chapter 4. 

The number formats are: 



16-bit single word: 



S HIGH NUMBER PART 

32-bit double word: 



15 



S is the sign bit. S = for positive quantities 

S = 1 for negative quantities; number is in 2's 
complement notation 

Interrupts are serviced at the end of an EIS instruction. 
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7-3 FLOATING POINT OPTION 

The Floating Point instructions used with this option are unique to the 
PDP-11/40. However, the Op Codes used do not conflict with any other 
instructions. 

Instruction 

floating add 
floating subtract 
floating multiply 
floating divide 



Mnenomic 

FADD 
FSUB 
FMUL 
FDIV 



Op Code 

07500R 
07501R 
07502R 
07503R 



The number format is: 





EXPONENT 
1 


I 

i FRACTION (HIGH PART) 
ill 1 




15 




HIGH ARGUMENT 





FRACTION '{LOW PART) 
I 1 1 1 1 



LOW ARGUMENT 



S = sign of fraction; for positive, 1 for negative 

Exponent = 8 bits for the exponent, in excess (200)s notation 

Fraction = 23 bits plus 1 hidden bit (all numbers are assumed to be 

normalized) 

The number format is essentially a sign and magnitude representation. 
The format is identical with the 11/45 for single precision numbers. 

Fraction 

The binary radix point is to the left (in front of bit 6 of the High Argu- 
ment), so that the value of the fraction is always less than 1 in magni- 
tude. Normalization would always cause the first bit after the radix point 
to be a 1, such that the fractional value would be between y 2 and 1. 
Therefore, this bit can be understood and not be represented directly, 
to achieve an extra 1 bit of resolution. 

The first bit to the right of the radix point (hidden bit) is always a 1. The 
next bit for the fraction is taken from bit 6 of the High Argument. 
The result of a Floating Point operation is always rounded away from 
zero, increasing the absolute value of the number. 

Exponent 

The 8-bit Exponent field (bits 14 to 7) allow exponent values between 
—128 and +127. Since an excess (200). or (128) , number system is 
used, the correspondence between actual values and coded representa- 
tion is as follows: 



Actual Value Representation 



Decimal 


Octal 




Binary 


+ 127 


377 


11 


111 111 


+ 1 


201 


10 


000 001 





200 


10 


000 000 


-1 


177 


01 


111 111 


-128 


000 


00 


000 000 
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If the actual value of the exponent is equal to —128, meaning a total 
value (including the fraction) of less than 2 " 8 , the floating point number 
will be assumed to be 0, regardless of the sign or fraction bits. The hard- 
ware will generate a clean (a 32-bit word of all zeros). 

Example of a Number 

+ (12),o = +(1100): 

= +(*)„ X (.11), [16 X (V 2 + y 4 ) = 12] 

S Exponent Fraction 



representation: 10 000 100 /w /k 1000000 0000000000000000 

-hidden bit is a 1 



t 

radix point is understood 



Registers 

There are no pre-assigned registers for the Floating Point option. A gen- 
eral purpose register is used as a pointer to specify a stack address. 
The contents of the register are used to locate the operands and answer 
for the Floating Point operations as follows: 

(R) = High B argument address 
(R)-f 2 = Low B argument address 
(R)+4 = High A argument address 
(R)-j-6 = Low A argument address 

After the Floating Point operation, the answer is stored on the stack as 
follows: 

(R)+4 = address for High part of answer 
(R)+6 = address for Low part of answer 

where (R) is the original contents of the general register used. 

After execution of the instruction, the general register will point to the 
High answer, at (R)+4. 

Condition Codes 

Condition codes are set or cleared as shown in the Instruction Descrip- 
tions, in the next part of this section. If a trap occurs as a function of 
a Floating Instruction, the condition codes are re-interpreted as follows: 

V = 1, if an error occurs 

N = 1, if underflow or divide-by-zero 

C = 1, if divide by zero 

Z = 

V N C Z 



Overflow 10 

Underflow 110 
Divide by 1110 
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Traps occur through the vector at location 244. A Floating Point instruc- 
tion will be aborted if a BR request is issued before the instruction is 
within approximately 8 usee of completion. The Program Counter will 
point to the aborted Floating instruction so that the Interrupt will look 
transparent. 

INSTRUCTIONS 

FADD 

floating add 07500R 

0111101000000 t r rl 
I , , I i , I , , I , . I , , I 

15 3 2 



Operation: 
Condition Codes: 

Description: 

FSUB 

floating subtract 



[<R)+4. (R)+6]«-[(R)+4, (R)+6]+[(R),(R)+2], if 
result 2-' 28 ; else [(R)+4, (R)+6]«-0 

N; set if result < 0; cleared otherwise 
Z: set if result = 0; cleared otherwise 
V: cleared 
C: cleared 

Adds the A argument to the B argument and stores 
the result in the A Argument position on the stack. 
General register R is used as the stack pointer for 
the operation. 

A«-A+B 



07501 R 



Operation: [(R)+4, (R)+6]*-[(R)+4, (R)+6]-[(R), <R)+2], if 

result ^ 2 ,M ; else [(R)+4, (R)+6]*-0 

Condition Codes: N: set if result < 0; cleared otherwise 
Z: set if result = 0; cleared otherwise 
V: cleared 
C: cleared 

Description: Sutracts the B Argument from the A Argument and 

stores the result in the A Argument position on the 
stack. 



A<-A—B 
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FMUL 

floating multiply 



07502R 



t 1 

I I , I 1 , I 



Operation: 
Condition Codes: 

Description: 

FDIV 



[(R)+4, (R)+6]<-[(R)+4, (R)+6]Xt(R), (R)+2] if 
result 2-' 28 ; else [(R)+4, (R)+6]^0 

N: set if result < 0; cleared otherwise 
Z: set if result = 0; cleared otherwise 
V: cleared 
C: cleared 

Multiplies the A Argument by the B Argument and 
stores the result in the A Argument position on the 
stack. 
A«- A X B 



floating divide 



070503R 



[(R)+4, (R)+6]<-[(R)+4, (R)+6] / [(R),(R)+2 ] if 
result > 2-' 28 ; else t(R)+4, (R)+6)]-K) 

N: set if result < 0; cleared otherwise 
Z: set if result = 0; cleared otherwise 
V: cleared 
C: cleared 

Divides the A Argument by the B Argument and 
stores the result in the A Argument position on the 
stack. If the divisor (B Argument) is equal to zero, 
the stack is left untouched. 

A<hA/B 
7.4 STACK LIMIT OPTION 

This option allows program control of the lower limit for permissible 
stack addresses. The limit may be varied in increments of (400), bytes 
or (200), words. 

There is a Stack Limit Register, with the following format: 



Operation: 
Condition Codes: 

Description: 



15 







The Stack Limit Register can be addressed as a word at location 777774, 
or as a byte at location 777775. The register is accessible to the proces- 
sor and console, but not to any bus device. 

The 8 bits, 15 through 8, contain the stack limit information. These bits 
are cleared by System Reset, Console Start, or the RESET instruction. 
The lower 8 bits are not used. Bit 8 corresponds to a value of (400), 
or (256), o. 

Stack Limit Violations 

When instructions cause a stack address to exceed (go lower than) a 
limit set by the programmable Stack Limit Register, a Stack Violation 
occurs. There is a Yellow Zone (grace area) of 16 words below the Stack 
Limit which provides a warning to the program so that corrective steps 
can be taken. Operations that cause a Yellow Zone Violation are com- 
pleted, then a bus error trap is effected. The error trap, which itself uses 
the stack, executes without causing an additional violation, unless the 
stack has entered the Red Zone. 

A Red Zone Violation is a Fatal Stack Error. (Odd stack or non-existent 
stack are the other Fatal Stack Errors.) When detected, the operation 
causing the error is aborted, the stack is repositioned to address 4, and 
a bus error occurs. The old PC and PS are pushed into locations and 2, 
and the new PC and PS are taken from locations 4 and 6. 

Stack Limit Addresses 

The contents of the Stack Limit Register (SL) are compared to the stack 
address to determine if a violation has occurred. The least significant 
bit of the register (bit 8) has a value of (400),. The determination of 
the violation zones is as follows: 

Yellow Zone = (SL) + (340 through 377), execute, then trap 

Red Zone < (SL) + (337), abort, then trap to lo- 

cation 4 

If the Stack Limit Register contents were zero: 
Yellow Zone = 340 through 377 
Red Zone = 000 through 337 
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CHAPTER 8 
CONSOLE OPERATION 



8.1 CONSOLE ELEMENTS 

The PDP-11/40 Operator's Console provides the following facilities: 

Power Switch (with a key lock) 

ADDRESS Register display (18 bits) 

DATA Register display (16 bits) 

Switch Register (18 switches) 

Status Lights 
RUN 

PROCESSOR 
BUS 

CONSOLE 

USER 

VIRTUAL 

Control Switches 

LOAD ADRS (Load Address) 
EXAM (Examine) 
CONT (Continue) 
ENABLE/ HALT 
START 

DEP (Deposit) 



8.2 STATUS INDICATORS 

RUN 



PROCESSOR 
BUS 

CONSOLE 

USER 
VIRTUAL 



Lights when the processor clock is run- 
ning. It is off when the processor is wait- 
ing for an asynchronous peripheral data 
response, or during a RESET instruction. 
It is on during a WAIT or HALT instruction. 

Lights when the processor has control of 
the bus. 

Lights when the UNIBUS is being used. 

Lights when in console mode (manual op- 
eration). Machine is stopped and is not 
executing the stored program. 

Lights when the CPU is executing program 
instructions in User mode. 

Lights when the ADDRESS Register display 
shows the 16-bit Virtual Address. 
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8.3 CONSOLE SWITCHES 



POWER 



f OFF 
ON 

LOCK 



Power to the processor is off. 

Power to the processor is on and all con- 
sole switches function normally. 

Power to the processor is on, but the Con- 
trol Switches are disabled. The Switch 
Register is still functional. 



Switch Register 
( Up =1) 
(Down = 0) 



Used to manually load data or an address 
into the processor. 



Control Switches 

LOAD ADRS Transfers contents of the Switch Register 

(depress to activate) to the Bus Address register. 



The resulting Bus Address is displayed in 
the ADDRESS Register, and provides an 
address for EXAM, DEP, and START. The 
LOAD Address is not modified during pro- 
gram execution. To restart a program at 
the previous Start Location, the START 
switch is activated. 



EXAM 

(depress to activate) 



Causes the contents of the location speci- 
fied by the Bus Address to be displayed in 
the DATA Register. If the EXAM switch is 
depressed again, the contents of the next 
sequential word location are displayed. 
(Bus Address is incremented automati- 
cally). If an odd address is specified, the 
next lower even address word will be dis- 
played. 



CONT 

(depress to activate) 



Causes the processor to continue opera- 
tion from the point at which it had stopped. 
The switch has no effect when the CPU 
is in the RUN state. If the program had 
stopped, this switch provides a restart 
without a System Reset. 



ENABLE/ HALT 



ENABLE Allows the CPU to perform normal opera- 
tions under program control. 

HALT Causes the CPU to stop. Depressing the 
CONT switch will now cause execution of 
a single instruction. 
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START 

(depress to activate) 



DEP 

(raise to activate) 



If the CPU is in the RUN state, the START 
switch has no effect. 

If the program had stopped, depressing 
the START switch causes a System Reset 
signal to occur; the program will then 
continue only if the ENABLE/ HALT switch 
is in ENABLE. 

Deposits contents of the Switch Register 
into the location specified by the Bus Ad- 
dress. If the DEP switch is raised again, 
the Switch Register contents (which were 
probably modified) are loaded into the 
next word location. (Bus Address is incre- 
mented automatically). If an odd address 
is specified, the next lower even address 
word will be used. 



8.4 DISPLAYS 

ADDRESS Register 



DATA Register 



Displays the address of data just exam- 
ined or deposited. During a programmed 
HALT or WAIT instruction, the display 
shows the next instruction address. 

Displays data just examined or deposited. 
During HALT, general register RO contents 
are displayed. During Single Instruction 
operation, the Processor Status word (PS) 
is displayed. 
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CHAPTER 9 
SPECIFICATIONS 



9.1 PACKAGING 

The PDP-11/40 Central Processor is housed in a 21" slide chassis unit 
that mounts in a standard 19" rack (see Figure 9-1). The included power 
supply has sufficient excess capacity to drive core memory modules and 
peripheral logic mounted within the unit. The first 9 slots of the assembly 
are prewired for basic and optional CPU modules. In addition, space is 
provided within the chassis for mounting 7 System Units, each of which 
can hold 4 large (hex) modules. The power supply does not slide out, but 
stays mounted stably in the cabinet. The slide chassis provides con- 
venient access to all logic modules. With a cabinet the PDP-11/40 weighs 
about 400 lbs. 



9.2 CPU OPERATING SPECIFICATIONS 

Temperature: +10° to +50°C 

Relative Humidity: 20% to 95% (without condensation) 

Input Power: 115 VAC ± 10%, 47 to 63 Hz 

or 230 VAC ± 10%, 47 to 63 Hz 

A system using a PDP-11/40 CPU loaded with 3 System Units 
of memory and peripheral logic draws about 12 amps at 115 
VAC, or 6 amps at 230 VAC. 



9.3 OTHER EQUIPMENT 

Digital Equipment Corporation manufactures and sells a wide range of 
peripheral equipment, cabinets, and mounting assemblies. The PDP- 
11/40 CPU can be the heart of the system suited to your needs. There 
are several other PDP-11 computers available, offering price/ perform- 
ance choices. 

All PDP-11 computers and systems are shipped with extensive support 
documentation, such as: 

instruction manuals 
system and diagnostic software 
installation and mounting information 
systems checkout report 
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17" 




FRONT VIEW 



Figure 9-1 PDP-11/40 Assembly Unit 
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9.4 PDP-11 FAMILY OF COMPUTERS 



CENTRAL PROCESSOR 


11/05 11/10 


11/15 11/20 


11/40 


11/45 


Main Market 


OEM End User 


OEM End User 


OEM & End User 


OEM & End User 


Memory 


core 


core 


core 


bipolar, MOS, core 


Reg to Reg Transfer 


2.7 us 


2.3 us 


0.9 us 


0.3 0.45 0.9 


Max Mem Size (words) 


32 K 


32K 128K 


128K 


128K 


General Purpose Reg 


8 


8 


8 


16 


Stack Processing 


yes 


yes 


yes 


yes 


Microprogrammed 


yes 


no 


yes 


yes 


Instructions 


basic set 


basic set 


basic set + 
XOR, SOB, MARK, 
SXT, RTT 


same as 11/40 + 
MUL, DIV, ASH, 
ASHC, SPL 


Extended Arithmetic 
(hardware) 


option (external 


option (external) 


option (internal) 
MUL, DIV, 
ASH, ASHC 


standard (int) 


Floating Point 


software only 


software only 


hardware option 
32-bit word 


hardware option 
32 or 64-bit word 


Stack Limit Address 


400 (fixed) 


400 (fixed) 


400 or 
programmable 
(option) 


programmable 


Memory Management 


not available 


not available 


option 
(subset) 


option 
(full) 


Modes 


1 


1 


1 std, 2 opt 


3 


Automatic Priority 
Interrupt 


4-line 
multi-level 


1-line 4-line 
multi-lev multi-lev 
(4 line, 
opt) 


4-line 
multi-level 


4-line 
multi-level 

+ 

8 software levels 


Power Fail and 
Auto-Restart 


standard 


option standard 


standard 


standard 
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A DESCRIPTION OF THE PDP-11 , 
USING THE INSTRUCTION SET PROCESSOR (ISP) NOTATION 



ISP is a language for notation) which can be used to define the action of a 
computer's instruction set. It defines a computer, including console and periph- 
erals, as seen by a programmer. It has two goals: to be precise enough to con- 
stitute the complete specification for a computer and to still be highly readable 
by a human user for purposes of reference, such as this manual. This appendix 
contains an ISP description of the PDP-11, using a few English language comments 
as support. 

The following brief introduction to the notation is given using examples from 
the PDP-11 Model 20 ISP description. The complete PDP-11 description follows the 
introduction. 

A processor is completely defined at the programming level by giving its 
instruction set and its interpreter in terms of basic operations, data types and 
the system's memory. For clarity the ISP description is usually given in a fixed 
order : 

Declare the system's memory: 

Processor state (the information necessary to restart the processor 
if stopped between instiuctions , e.g., general registers, PC, index 
registers) 

Primary memory state (the memory directly addressable from the 
processor) 

Console state (any external keys, switches, lights, etc., that 
affect the interpretation process) 

Secondary memory (the disks, drums, dectapes, magnetic tapes, etc.) 

Transducer state (memory available in any peripheral devices that 
is assumed in Che instructions of the processor) 

Declare the instruction format 

Define the operand address calculation process 

Declare the data types 

Declare the operations on the data types 

Define the instruction interpretation process including interrupts , traps , etc . 
Define the instruction set and the instruction execution process (provides an 
ISP expression for each instruction) 

Thus, the computer system is described by first declaring memory , data-types and 
primitive data operations. The instruction interpreter and the instruction-set 
is then defined in terms of these entities. 

The ISP notation is similar to that used in higher level programming languages. 
Its statements define entities by means of expressions involving other entities in 
the system. For example, an instruction to increment (add-one) to memory would be 

Increment := (M[x] *- M[x] + 1); add one to memory, x 

This defines an operation, called "increment", that takes the contents of memory 
M at an address, x, and replaces it with a value one higher. The := symbol simply 
assigns a name (on the left) to stand for the expression (on the right). English 
language comments are given in italics. Table I gives a reference list of nota- 
tions, which are illustrated below. 

ISP expressions are inherently interpreted in parallel, reflecting the under- 
lying parallel nature of hardware operations. This is an important difference 
between ISP and standard programming languages, which are inherently serial. For 
example, in 



The notation derived and used in the book, Computer Structures: Readings and 
Examples , McGraw-Hill, 1971 by C. Gordon Bell and Allen Newell. The book contains 
ISP/ 1 s of 14 computers. 
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Z :=■ (M[x] - S'+D'; M[y] - M[x]); 



both righthand sides of the data transmission operator («-) are evaluated in the 
current memory state in parallel and then transmission occurs. Thus the old 
value of M(x] would go into M[y]. Serial ordering of processing is indicated by 
using the term "next". For example, 

Z := (M[x] - S'+D'; next M[y] - M[x]); 

performs the righthand data transmission after the lefthand one. Thus, the new 
value of M[x} would be used for M[y] in this latter case. 

Memory Declarations 

Memory is defined by giving a memory declaration as shown in Table 1. For 
example , 



declares a memory named, Mp, of 2 words (wherg k has been given a value). The 
addresses of the words in memory are 0,1,.. .,2 -1. Each word has 16 bits and the 
bits are labeled 15,14,. ..,0. Some other examples of memory declarations are: 

Boundary -error, t boolean memories; scalar bit alternatives 
Boundary -error r 

Activity, ternary digit, holding value 0,1, or 2 

N/Negative alias. It and Negative are synonomous 

CC<3> bit 3 of a register 

M[0:2 18 -l ]<7: 0> vector of 2 35 8-bit words 

M[0: 15][0:40951<7:0> array of 16 x 4096 8-bit words 

brop<l:0>., alternative ways of defining a register 



brop<7:0> 2 f using base 16 and base 2 

Renaming and Restructuring of Previously Defined Registers 

Registers can be defined in terms of existing registers. In effect, each 
Lime the name to the left of the symbol is encountered, the value is computed 
according to the expression to the right of A process can be evoked to form 

the value and side-effects are possible when the value is computed. 

Examples of simple renaming in part or whole of existing memory 

N/Negative := CC<3> N is name of bit 3 of register CC 

SF<15-.0> := R[6]<15:0> SP is the same as register B[6] 

Examples of register formed by concatenation 

LAC<L,0:11> := LDA<X0: 11> 
AB<0:47> :« A<0: 23>OB<0: 23> 

Mword[0]<15: 0> Mby te[0 ]<7 : 0>CMbyte[ 1]<7 : 0> 

Examples of values and registers formed by evaluation of a process 

ai/address-increment<l: 0> := ( value of ai is 2 if -i byte op, 

-i byte-op 2; else value is 1 

byte -op => 1) 

Run (Activity - 0) Bun=l or depending on value of Activity 

. „ being or not 

Instruction Format v 

Instruction formats are declared in the same fashion as memory and are not 
distinguishable as special- non-memory entities. The instructions are carried in 
a register; thus it is natural to declare them by giving names to the various 
parts of the instruction register. Usually only a single declaration is made, 
the instruction/i, followed by the declarations of the parts of the instruction; 
the operation code, the address fields, indirect bit, etc. 



Example 



This declaration would correspond to the usual box diagram 
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Table 1. ISP Ctiarac ter-Set and Expression Forms 



. ,Z,a z, 



name alphabet, 
names . 



This character set is used for 



comments. Italics are used for comments, 

memory declaration. An n-dimensional memory 
array of words where a:b ... v:w are the range 
of values for the first and last dimensions. 
The values of the first dimension are, for 
example, a, a+1, b for a £ b (or 

a,a-l,,..,b for a b). The word length base, 
z, is normally 2 if not specified. The digits 
of the word are x,x+l....y. 



a := f < express ion) 



b(c,...,ei := g expression) 
name' h ( express ion 1 



a *- f (express ion ) 
f(expression) -* a 



definition. The operator, :=, defines memory, 
names, process, or operations in terms of 
existing memory and operations. Each occur- 
rence of "a" causes the in place substitution 
by f (expression) . 

The definition b, may have dummy parameters , 
c,...,e, which are used in g(expression) . 

side effects naming convention. In this 
description we have used ' to indicate that 
a reference to this name will cause other 
registers to change. 

transmission operator. The contents in 
register a are replaced by the value of 
the function. 



[data-type! 

boolean -* expression; 



boolean =» < expression- 1 else 
expr^ssion-2 ) ; 



a/b 



parentheses. Defines precedence and range 
of various operations and definitions 
froughly equivalent to begin, and end). 

operator and data-type modifier 

condi tional expression; equivalent to ALGOL 
if* boolean then expression 

equivalent to Algol i_f boolean then expression-1 
else expression-2 

sequential delimiter interpretation is to occur 

concatenation. Consider the registers to the 
left and right of D to be one. 

statement delimiter. Separates statements. 

item delimiter. Separates lists of variables. 

division and synonym. Used in two contexts: 
for division and for defining the name, a, 
to be an alias (synonym) of the name, b. 

unknown or unspecified value 

set value. Takes on all values for a digit 
of the given base, e.g., 1$ 2 specifies either 



X(:=" boolean) = expression; 



instruction value definition. The name X is 
defined to have the value of the boolean. 
When the boolean is true, the expression 
will be evaluated. 
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Common Arithmetic, Logical and Relational Operators 



Ar i thttie tic 



Logical 



Relational 

= identical 

£ not identical 

= equal 

^ not equal 

-> greater than 

2 greater than or equal 

< less than 

£ less than or equal 



+ add 

- subtract, also negative 
X multiply 
/ divide 

mod modulo (remainder) 



—i not 
A and 
V or 



© exclusive-or 
5 equivalence 



squared 
) a exponentiation 
) Ta exponentiation 



< ) D base 
( ) lb base 
sqrtf ) square root 
absi ) absolute value 
sign-extend ( ) 



Operand Address Calculation Process 

In all processors, instructions make use of operands. In most conventional 
processors, the operand is usually in memory or in the processor, defined as M[z], 
where z is the effective address. In PDP-11, a destination address, Daddress, is 
used in this fashion for only two instructions. It is defined in ISP by giving 
the process that calculates it. This process may involve only accesses to primary 
memory (possibly indexed), but it may also involve side effects, i.e., the modifica- 
tion of either of primary memory or processor memory (e.g., by incrementing a reg- 
ister). Note that the effective address is calculated whenever its name is en- 
countered in evaluating an ISP expression (either in an instruction or in the inter- 
pretation expression). That is, it is evaluated on demand. Consequently, any side 
effects may be executed more than once. 

Operation Determination Processes 

Instead of effective-address, the operands are usually determined directly. 
For example, the 16-bit destination register is just the register selected by the 
dr field of an instruction, i.e., 



In one other case, the operand is just the next word following an instruction. 
This next word can be defined, 

nw'<15: 0>/next-word ;= (MwfPC]; PC «- PC + 2) the next word is selected and PC is moved 

Here, the ' shows that a reference to nw will cause side effects, in this case, 
PC *- PC + 2. For calculating the source operand, S, the process is: 




i/instruction<15: 0> 

bop<3:0> i<15 : 12~^ 
sf<5: 0> := 1<11:6> 
df<5:0> := i<5:(h> 



the instruction 

specifies binary (dyadic) operations 
specifies source (first) operand 
specifies second operand and destination 



Rd := Rfdrl 



the destination register 



S'<15:0> 



( 



value for source operand 



(sm»0) =» R[sr]; 



if mode=Q then S' is the Register addressed 
by instruction field sr 



(sm=l) =» Mw[R[sr] } 
(sm«2) A (sr-7) =» nw; 



if mode=l the S' is indirect via R sr 



if mode=2 and source register=PC then the 
next word is the operand; this can be 
seen by substituting the expression for nw' 
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An expression la «lao needed for the operand, S, which does not cause Che side 
effects, and assuming the effects have taken place, counteracts them. Thus, S 
would be: 



S<15: 0> ( 

(sm-0) =» R[sr]; 
(sm-l) - Mw[R[ar]]; 
(m>2) A (sr-7) * Mw[PC-2] 



no side effects 
no side effects 

counteract previous side effects 



In the ISP description a general process is given which determines operands for 
Source-Destination, word-byte, and with-without side-effects. In order to clarify 
what really happens, the source operand calculation, for words, with side effectB, 
is given below. 



Sf<5:0> :- t<ll:6> 
sm 8 :- sf<5:3> 
sd :- »f<3> 
sr g :- sf<2;0> 

nw'<15:0> :- (Mw[PC]; PC *■ PC+2) 
R*<15:0> R[sr] 

S'<15:0>/Souree (( 
(sra-0) - Rs; 

(am-2) A (srj*7) » (Hw[Rs] 

RS - Rs + 2); 
(sn-2) A (sr-7) ■» nw; 
(•m-4) - (Rs - Rs - 2; next 

Mw[Rs]); 
<sm-6) A (srj*7) » Mw[nw* + Rs]; 
(sm-6) A (sr-7) - Mw[nw' + PC]; 

(sm-l) - Mw[Rs] ; 

(sm-3) A (srj*7) » (Mw[Mw[Rs]]; 

Rs - Rs + 2); 
(sm-3) A (sr-7) m W[nw']; 
(em-5) - (Rs - Rs - 2; next 

Mw[M*tR«3)>; 

(sm-7) A (srj<7) - Hw[Mw[nw' + Rs]]; 
(sw-7) A (sr-7) - Mw[Hw[nw' + PC]] 
); 

(sr-6) A (<■»-*) V (*m-5)) A 

(SP<400g) • (Stack overflow - 1) 

) 

Dsta-Types 

A data-type specifies the encoding o 
The meaning of the date-type (what It des 
referent (or value). The referent may 
(the uninterpreted bit) to highly concret 
type of employee). 



source field (6-bits) of instruction 
source mode control field 
deferred address control 
register specification for source 

next word; used as operand 
source register specification 

value for the source — direct addressing 
use the register Rs as operand 
direct auto-inorement (increment 

Rs); usually used as POP 
direct; actually immediate operand 
direct; auto-decrement (decrement 

Rs); usually used as POSH 

direot; indexed via Rs — uses next-word 

direct; relative to PC; usee next-word 
value for the source-defined addressing 

defer through Rs 

defer through stack; auto 

increment 

defer via next word; absolute addressing 

defer through stack after auto 

decrement 

defer, indexed via Rs 

defer relative to PC 

end calculation process; 

checks if stack overflowed for several 
modes 

end source calculation 



f a meaning into an information medium, 
ignates or refers to) is celled its 
anything ranging from highly abstract 
e (the payroll account for a specific 



Every data-type has a carrier, into which all its component data-types can 
be mapped. The carrier is used in storing the data-type in memories snd is usually 
a word- or multiple thereof. It must be extensive enough to hold all the component 
data-types, but may be a larger (having error checking and correcting bits, or 
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even unused bits). The mapping of the component data-types into the carrier is 
called the format. It is given as a list which associates to each component an 
expression involving the carrier (e.g., as in the instruction format). 

ISP provides a way of naming data-types, which also serves as a basis for 
abbreviations. Some data-types simply have conventional names (e.g., charac ter/ch , 
floating point numbers/ f ) ; others are named by their value (e.g., integer/i). Data- 
types which are iterates of a basic component can be named by the component suffixed 
by a Length-type. The length-type can be array/a, implying a multi-dimensional 
array of fixed, but unspecified dimensions; a string/st, implying a single sequence, 
of variable length (on each occurrence); or a vector/v, implying a one dimensional 
array of a fixed but unspecified number of components. The length-type need not 
exist, and then this form of the name is not applicable. Thus, iv Is the abbrevi- 
ation for an integer vector. It is also possible to name a data-type by simply 
listing its components. 

Data-types are often of a given precision and it has become customary to 
measure this in terms of the number of components that are used, e.g., triple 
precision integers. In ISP this is indicated by prefixing the precision symbol 
to the basic data-type name, e.g., di for double precision integer. Note that a 
double precision integer, while taking two words, is not the same thing as a two 
integer vector, so that the precision and the length-type, though both implying 
something about the size of the carrier, do not express the same thing. 

A list of common data-types and their abbreviations is given in Table 2. 

Operations on Data-types 

Operations produce results of specific data-types from operands of specific 
data-types. The data-types themselves determine by and large the possible opera- 
tions that apply to them. No attempt will be made to define the various opera- 
tions here, as they are all familiar. A reasonably comprehensive list is given in 
Table 1. An operation-modifier, enclosed in braces, { }, can be used to distinguish 
variant operations. The operation-modifier is usually the name of a data-type, e.g., 
A+B(f} is a floating point addition. Modifiers can also be a description name ap- 
plying to the operation, e.g., aX2 {rotate}. 

New operations can be defined by means of forms. For example, the various 
add operations on differing data-types are specified by writing [data-type] after 
the operation. 

Instruction Interpretation Process 

The instruction interpretation expression and the instruction set constitute 
a single ISP expression that defines the processor's action. In effect, this 
single expression is evaluated and all the other parts of the ISP description of 
a processor are evoked as indirect consequences of this evaluation. Simple inter- 
preter without interrupt facilities show the familiar cycle of fetch-the-instruction 
and execute-the instruction. 

Example: 

Run =■ (instruction - M[PC]; PC *~ PC + 1; next This is a simple 

Instruction-execution; next) interpreter, not the 

one for the PDP-11 

In more complex processors the conditions for trapping and interrupting must 
also be dexcribed. The effective address calculation may also be carried out in 
the interpreter, prior to executing the instruction, especially if it is to be 
calculated only once and will have a fixed value independent of anything that 
happens while executing instructions. Console activity can also be described in 
the interpreter, e.g., the effect of a switch that permits stepping through the 
program under manual control, or interrogating and changing memory. 

The normal statement for PDP-11 interpretation is just: 

-i Interrupt-rq A Run (instruction «- Mw[PC]; PC - PC + 2 ; next fetch 

Instruction-execution; next execute 
T-flag * (State-change(14 8 ); T-flag - 0)) trace mode 
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Table 2. Common Data-Types Abbreviations 



Primi tive 


String 


and Vector 


b bit or boolean 


bv 


bit. vector 


by byte 


by .st 


byte. string 


ch character 


ch.st 


character ■ string 


cx complex 






df double precision floating 






dw double word 






d digit 




j -digit number 


f floating 






fr fraction 






hw half word 






i integer 






mx mixed number 






qw quadruple length word 






tw triple length word 






w word 







Instruction-Set and Instruction Execution Process 

The instruction set and the process by which each instruction is executed 
are usually given together in a single definition; this process is called 
Instruction-execution inmost ISP descriptions. This usually includes the defini- 
tion of the conditions for execution, i.e., the operation code, value, the name 
of the instruction, a mnemonic alias, and the process for its execution. Thus, 
an individual instruction typically has the form: 

MOV (:= hop = 0001^1 =» ( move word 

r *- S ' ; next move source to intermediate register 

N - r<15:-; negative? 

(r<r5:0-> = 0) => (Z - 1 else Z - 0); zero? 
v - 0; overflow cleared 

D «- r) ; transmit result to destination 

With this format for the instruction, the entire instruction set is simply 
a list of all the instructions. On any particular execution, as evoked by the 
interpretation expression, typically one and only one operation code correlation 
will be satisfied, hence one and only one instruction will be executed. 

In the case of PDP-11, the text carries the definition of the individual 
instructions, hence they are not redefined in the appendix. Instead, the appendix 
defines the condition for executing the instructions. For example, 

MOV ;= (bop = 0001 2 ) 

is given in the appendix, and the action of MOV is defined (in ISP) in the text. 
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THE PDP-11 ISP 



PDP-11 's Primary (Program) Memory and Processor State 

The declaration of this memory includes all the state (bits, words, etc.) that a program 
(programmer) has access to in this part of the computer. The console is not included. The 
various secondary memories (e.g., disks, tapes) and input-output device state declarations are 
included in a following section. 



Primary (program) Memory 
Mp[0:2 k -l]<15:0> 



Hw/Mword[x<l5:0>]<L5:0> ( 
-i x<0> =» Mp[x<15: 1>]; 

x<0> » {lvalue ; Boundary-error — 1)) 



actual physical, 16-bit memory of a particular 
system; k = 12, . . ., 17 

Word-accessed memory 

word on even byte boundary, all right 

word on odd byte boundary, trap 



Mb/Mbyte [x<15: 0> ]<7 : 0> ( 
-i x<0> a Mp[x<15:l>]<7:0>; 
x<0> =» Mpfx<15:l>]<l5:8» 



byte-accessed memory 

take low-order bits if even 

take hi-order bits if odd 



Processor -State 
R[0:7]<15:0> 

SP<15:Q>/Stack-Pointer := R[6] 
PC<15:{r>/Program-Counter R[7] 



eight, 16-bit General -Registers , used for 
accumulators, indexing and stacks 

special stack, controlled by 

location next instruction, also 



PS<15: 0>/Processor -State-Word 

Linused<7:0>/tlndefined : - PS<15:8> 
P<2:0>/Priority := PS<7:5> 

T/Trace :» PS<4> 



CC<3:0>/condition-Codes 
N/ Negative 
z/Zero 
v/Overf low 
c/Carry 



- PS<3:0> 

- CC<3> 
■ CC<2> 

CC<1> 
CC<U> 



16-bit register giving rest of state 

mapping of bits into PS 

interrupt level control of processor 

denotes whether trap is to occur after each 
instruction 

set as a function of instruction and results 

if result = - 

if result = 

if result overflows 

if result carried into/borrowed from most 
significant bit 



Processor-Controlled Error Flags (resulting 
Boundary-Error 
Stack -Overflow 
Time-Out- Error 

Illegal -instruction 



from ins true Hon- execution) 

set if word is accessed on odd byte boundary 

set if word accessed, via SP < 400 s 

set if non-existent memory or device is 
ref erenced 

set if a particular class of instructions is 
executed 



Processor-activity 
Activity^ 

Run := (Activity = 0} 
Wait :- (Activity - I) 
Off :=» (Activity = 2) 

Error-Flags (resulting from without the 
Power -Fail -Flag 
Power-Up-Flag 



ternary, specifying state' of processor 
normal instruction interpretation 
waiting for interrupt 
off, dormant 

processor) 

set if power is low 
set when power comes on 
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Instruction format field declarations 
i< 15 : ■/ i ns true t ion 



bop<3 : 0> 


■ i<15:12. 




binary opcode format 


s f<5 : ■ 










• sf<5:3 




source mode - 3 bits 


sd 


- sf<3 




source defer bit 


Sr 8 


- sf<2:0 




source register - 3 bits 




= ^5 . Q , 




df. s t iistion *~ie Id 




« df<5:3 




destination mode - 3 bits 


dd 


- df<3 




destination defer bit 




* df<2:0 v - 




destination register - 3 bits 


uop<3 ; ff>g 


= !<15:6^ 




unary op code (arith. , logical, shift 








see binary ov format 


j sofK ?: 0^ 


- i<15:» 




jsr format 


sr; df 






see binary ov format 


brop<l:0> 16 


- 1<15:8> 




branch format 


offs«t<7:0^ 


* stgn-extend(i<7:0 ) 




offset value 


trop<l; 0^ 16 


- i<15:» 




trap format 


unused-trop<l:0- 16 := i<7:0> 






eop<6 : 0> 


- i<15:9> 




extended ovaode format 


eK3:0> 


=■ i<8:6: 




extended register 


esf<5:0> 


:» i<5:0> 




extended source field 


esm 8 


esf<5:3> 




mode 


esd 


:= esf<3> 






esr g 


:= esf<2:0^ 




register 


f op<7 : 0> 


:= 1<15:8> 




floating ov format 


£r<7:0> 


:- 1<7:6- 




register destination 


fsf<5:0> 


:= l<5:0> 




source 


15 









1 . b ?P , 


! sf df 




binary operand (2 operands) format 




dm] sr ml dr 








sd dd 






1 uop df 


1 


unary operand (1 operand), JMP format 




sr 1 df 


I 


JSR format 


brop 1 offset 


1 i 


branch format 




vaLue T= sign 


extend (offset) 


! trop 1 // unused 


'/I 


trap format 



| eop 


l-„ 1 


esf 






1 " ! 


fsf | 



extended operation format 
floating op format 
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ai/address-increment<l: 0> : = ( 
-i Byte,-op => 2 ; 
Byte-op • 1) 
Byte-op := (MOVB V BICB V BISB V BITB V CLRB V 
COMB V INCB V DECB V NEGB V ADCB V 
SBCB V TSTB V RORB V ROLB V ASRR V 
ASLB V SWAB) 

Reserved-instruction := ((i = ) V ( i - ) V. . ,v( i = )) unused instructions 



sters and Data Addressed via Instruction Format Specifications 



nw/next-word<15: Ov 
nw' /next -word ' -15:0 
lw/ last-word. 15: 
Rs<15:0> 
Rd<15:0> 



= Mw[PC] 

= (Mw[PC]; PC • 

= Mw[PC - 2] 



R[ S r]<15:0> 
R[dr]<15:0> 



used in operand determination 

with side effects 

undoes side effects 

the source register 

the destination register 



Operand Determination for Source and Destination 

Two types of operands are used: S', D', Sb' and Db' - for operands that cause side-effects 
(i.e., other registers are chartged; and S, D, Sb and Db for operands that do not cause side 
effects. Two general procedures Wo' and Wo are used to determine these operands for side ef- 
fects and no side effects, respectively 



S'<15;0> 


= Oprd'<l5:0>(Mw, 2,sm,sr) 


source word operand side 


-effects 


S<15:0 


= Oprd<15:0>(Mw, 2,5m, sv) 


source word operands no 


side-effects 


Sb'<7: 0> 


= Oprd'<7:0~-(Mb, 2, sm.sr) 


source byte- 




Sb<7 : 0> 


= 0prd<7:0>(Mb, l.stn.sr) 






D'<15:0> 


= Oprd'<l5:0>(Mw, 2,dm,dr) 


Destination operands 




EKl5:0> 


= opr<K15:0>(Mw, 2,dm,dr) 






Db'<7:0 ■ 


= Oprd'<7:0>(Mb, 1, dm.dr) 






Db<7:0v- 


= Oprd<7:0>(Mb, 1, dm.dr) 







General Operand Calculation Process (with Side Effects) 
Oprd' <tfl:0>(M,ai,m ( rg) (( 

Rr<15:0> := R[rg] 
(m=0) a Rr<wl:0>; 
(m=*2) A (rg/7) «» (M{Rr ] ; next 

Rr - Rr + ai*; 
(m=2) A (rg=7) » nw*<wl:0> ; 

(m-4) » (Rr - Rr - ai; next 

M [ Rr ] ) ; 

(m-6) A (rg^7) =» M[nw' + Rr]; 
(m=6> A (rg-7) » M[nw' + PC]; 



(m=l) => M[Rr ] ; 
<m=3) A (rg/7) * 
Rr - Rr + 2) ; 
(ra-3) A (rg-7) = 

(m=5) *> (Rr «- Rr 
M[Mw[Rr ] ]) ; 



(H[Mw[Rr ] ] ; next 

M[nw' ]; 
ai; next 



value for word or byte operand; direct 
addressing: wl indicates length; m 
mode, and rg, register 

secondary definition for register 

0, use the register, Rr, as operand 
2, direct auto-increment (increment 

Rr) ; usually used in pop stack 

2, direct; next-word is immediate 
operand 

4, direct; after auto decrement 

usually used as PUSH stack 

6, direct; indexed via Rr uses next- 
word 

6, direct; relative to PC; uses next- 
word value for word operand defer 
addressing 

1, defer through Rr 

3, defer through Mw[Rr] (usually stack), 
auto-increment 

3, defer via next-word; absolute 
addressing 

5, defer through stack after auto 
decrement 
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(m=7) A (rg?*7) » M{Hw[nw' + Rr]]; 
A (rg=7) * M[Mv[nw' + PC]]; 
); 

<r™6) A ((m=4) V (m=5)) A 

(SP < 400„)) =» (Stack-overflow - 1) 



7, defer indexed via Rr 
7, defer relative to PC 
end calculation process 
check if stack overflows 

end operand calculation process 



General Operand Calculation Process (without Side Effects) 
Oprd<wl:0>(M,ai,m,rg) :- ( 

Rr<15: 0> := R[rg] 

(m«0) *» Rr<wl:0>; 



(m*2) A (rgj<7> a Mw[Rr - ai]; 

(m=2) A (rg=7) » l*Kwl:th-; 
(m=A) => H[Rr ] ; 

(m=6) A (rgj*7) =» M[lw + Rr]; 

(m=6) A (rg=7) M[lw + PC]; 

(m=l) =» M [ Rr J ; 

(m=3) A (rg^7> => M [Mw [ Rr - 2]]; 
<ra«3) A (rg=7) =» M[lw] ; 
(m-5) =» M[Mw[Rr ] ] ; 
(m=7) A (rgj*7) - M[Mw(lw + Rr]]; 
(m-7) A (rgj*7) =» M[Mw[lw + PC]]) 

Destination addresses for JMP and JSR 

Da<15:0> := (( 

(dm^O) » (?; Illegal-instruction *- 1); 

(dro*2) A (drj*7) =» (Rd; Rd - Rd + 2); 

(dm-2) A (dr-7) » (PC; PC - PC + 2); 

(dra=*4) =» (Rd - Rd - 2; next Rd); 

(dm*6) A (dr^7) * (nw' + Rd) ; 

(dm=6) A (dr*7) =» (nw' +,PC) ; 

(dm=l) » Hw[Rd ] ; 

(dm-3) A (drj*7) =» (Mw[Rd ] ; Rd - Rd + 2); 
(dm=3) A (dr=7) =» nw' ; 
(dm=5) => (Rd - Rd - 2; next Mw [ Rd ] ) ; 
(dro=7) A (drj*7) => Mw[nw + Rd]; 
(dm=7) A (dr=7) » Mw[nw' + PC]); next 

(dr=6) A -. (<dm=0) V(dm=3) V (dm=7)) A (SP < 400 fl ) 
stack-overflow «- 1)) 

Data Type Formats 
by/byte<7:0> 
w/word<15:0> 
wi/word.integer<15:0> 
bybv/byte. boo lean- vector<7 : G> 
wbv/word . bool ean -vec torCl 5 : 0> 
d/d.w/double.word<31: 0> 



undo previous side-effects 
undo vrevious side-effects 



undo vrevious side-effects 
undo previous side-effects 



undo vrevious side-effects 
undo vrevious side-effects 



undo previous side-effects 
undo vrevious side-effects 



directs: 

illegal register address 
auto-increment 
null 

auto~ decrement 
indexed 
relative 
defers: 

via register 
via auto-increment 
absolute address 
auto-decrement 
via index 
relative to PC 

» ( check for stack overflow 



All 



f/d.f/double.word.floating<31:0> 

fs/ floating. sign f<31> 

fe/floating.exponent<7:0> :- f<3G:23> 

fm/floating.mantis3«<22:0> :- f<22: 0> 
t/ trip U .word<4 7 : 0> 
q/ quadruple. word<63 : 0> 
qf/quadruple.word.f loating-point<63 ; 0> 

qfs qf<63> 

qfe :- qf<62:55> 

qfm :- qf<54:0> 

I/O Devices and Interrupts, State Information 
Device[0:N-l] 

Device-name[J]<15:0> :- J 

Device-interrupt-location[J]<15: Q> K 



It I/O devices - assume device J 

number to which device responses and 
is addressed 

each device has a value, K, which it 

uses as an address to interrupt processor 
program controlled device data 



a register with device control state 

common 

status 



dob/device-output -buf fer[J]<15: 0> 
dlb/device-input-buffer[J]<15:0> 
ds/device-status[J]<15:0> 

derr/device-error-flags[J]<3:0> ds [J]<15 : 12> 

dbusy/device-busy[J] :- ds[JKH> 

dunit/device-unit-selection[J]<2:0> :- ds[J]< l 0:8> assignments 

ddone[J] :» ds[J]<7> 

denb/device-done-interrupt-enable :» ds[J]<6> 
derrenb/device-error-interrupt-enable ds[J]<5> 
dme/device-memory-extension[J)<4:3> :» ds[J}<&:3> 
dfnc/device-function[J]<2:0> :- ds[J]<2:0> 
dintrq/device-interrupt-request[J] :■ ( 

<ddone[J] A denb[J] V ((derr[J] 0) A derrenb[J])) 

dil/device-interrupt-level[J]<7:4> each device is assigned to 1 of 4 levels 



Mapping of Devices into M. Each device's registers are mapped into primary word memory, e.g.. 
Teletype 

M'[177560g] :» tks/ds[TTY -keyboard] 
M'[177562 8 ] tkb/dib[TTY-keyboard] 
M'[177564g] :• tps/ds[TTY -printer] 
H'[l"566 8 ] tpb/dob[TTV-printer] 



keyboard status 
keyboard input data 
teleprinter status 
teleprinter data to print 



Interrupt Requests 

br/bus-request-for-interrupt<7:4> := C 
(dintrq[0] =» dil[0]) V 
(dintrqfl] =» dil[l]) V... 
(dintrq[J] * dil[J]) v... 
(dintrq[N] - dil[N])) 

Interrupt-rq (intrql * p) 
intrql/interrupt-reque3t-level<2:0> :- ( 
bK7> - 7; 

-i bK7> A bi<6> - 6 ; 

-> br<7> A -i br<6> A -> br<5> A br<4> * 4) 



' of all device requests 



interrupt if a request is 2 priority/P 
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Instruction Interpretation Process 
Interrupt-rq A Run » (Normal-interpretation) ; 

Normal-interpretation :« (I - Mw[PC]; PC - PC + 2 next fetch 
Instruction-execution; next execute 
T-flag =» {State-change(lig) ; T-flag - 0)) trace 
Interrupt-rq A -> Off =» ( 

State-change(Device-interrupt-location[J]); assume device J interrupts 

P - intrql) ; 
off • ( ); 

-i Interrupt-rq A Wait » ( ) ; 

State-change(x) :» ( for stacking state and restore 

SP - SP -2; next 
Mw[SP] - PS; 
SP - SP - 2; next 
Mw[SP] - PC; 
PC - Mw[xj ; 
PS - Mw[x+2] 

Boundary-Error => (State-change(4 g ) ; Boundary-error - 0) 
Time-Out-Error - (S tate-change(4 g ) ; Time-Out-Error - 0) 

Power-Fail-Flag • (state-change(24g) ; Power-Fail-Flag - 0;) vrogram must turn off conouter 
Power-Up-Flag » (PC - 24 g ; Power-Up-Flag - 0; Activity - 0) Start V? on power-uv 

Instruction-Set Definition 

Each instruction is defined in ISP in the text, therefore, it will not be repeated here. 



ISP for Floating Point Processor/??? 
Device-interrupt-location [FPP] :- M'[244 8 
FEOC15 : 0> 

FOCE :» (FEC-2) 
FDZE :*= (FEC-4) 
FICE :- (FEC-6) 

FVE :- (FEC-8) 
FUE :- (FEO10) 
FUVE :« (FEC-12) 



FAC[0:5]<63:0> 
Fr<63 : 0> 
FPC<15:0> 
FPSR<15: 0> 

FEB FPSR<15> 
FIE FPSfK14> 
FIUV:- FPSR<11> 
FIU :- FPSR<10> 
FPSR<9> 
FPSR<8> 
FPSR<7> 
FPSR<6> 
FT :- FPSR<5> 
FMM :- FPSR<4> 



FIV 
FIC 
FD 
FL 



floating point processor error code 
register 

floating op code error 

floating divide by zero 

floating integer 
conversion error 

floating overflow 

floating underflow 

floating undefined variable 



6 floating point accumulators 
temporary floating point register 
floating point PC 

floating point processor status register 

floating error 

interrupt enable 

interrupt on undefined variable 

interrupt on underflow 

interrupt on overflow 

interrupt on integer conversion error 

floating double precision mode 

floating long integer mode 

floating truncate mode 

floating maintenance mode 
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FN :- FPSR<3> 

FZ :« FPSR<2> 

FV := FPSR<1> 

FC ^« FPSR <0> 

Instruction format 
0C<3: 0> : - i<15:12> 
FOC<3:0> :- i<ll:8> 
AC<1:0> : - i<7:6> 



floating negative 
floating zero 
floating overflow 
floating carry 

op code 

floating op code 
accumulator 



General Definitions 
XL :- ((F&-0) =» 1-2" 



XLL 
XUL 



(FD-l) 
,-128 



(FL-1) « 2 31 -1) 

Address Calculation 
FPS<63:0> ( 

(dn-0) - FAC(dr); 

(<W0) m ( 

<FI*0) - D<15:0>CMw[PC+2]; 
(FI^l) - D<15:0>CMw[PC+2]D 
Mw[PC+4]CMw[PC+6])) 
FPS'<63:0> :- < 

(dm-0> • FAC(dr); 
(dm/0) =» ( 

(FD-0) » D'<15:0>Qw' 
(FlM) - D'<15:0>QlW , Ctow , Chw , )) 
FPD<63:0> FPS<63:0> 
FPD'<63:0>:- FPS'<63:0> 

FS<15:0> :- D<15:0> 
FS'<15:0> D'<15:0> 



FD<15: ft> 
FD'<15:0> 



D<15:0> 
D'<15:0> 



largest fraction 

smallest non-zero number 
largest number 
largest integer 



floating point processor source 



floating point processor source with 
side effects 



floating point processor destination 

floating point processor destination with 
side effects 

floating source, CPU mode 

floating source with side effects, 
CPU mode 

floating destination, CPU mode 
floating destination with side effects, 
CPU mode 

destination floating register 



a 17 bit result, r, used only for descriptive purposes 

3 A prime is used in S (e.g., S') and D (e.g., D 1 ) to indicate that when a word is accessed in 
this fashion, side effects may occur. That is, registers of R may be changed. 

3 If all 16 bits of result, r - 0, then Z is set to 1 else Z is set to 0. 

4 The 8 least significant bits are used to form a 16-bit positive or negative number by extend- 
ing bit 7 into 15:8. 

6 a » b means: i^f boolean a is true then b is executed. 

6 Hw means the memory taken as a work -organized memory. 
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APPENDIX B MEMORY MAP 



INTERRUPT VECTORS. 



000 


KtbtKvtU 


004 


TIME OUT, BUS ERROR 


010 


KtbtKvtU INblKUCllON 


014 


DEBUGGING TRAP VECTOR 


020 


IUI IKAr VtUIUK 


0^4 


rUWtn rAIL IKAr VLUIUK 


r\Qn 


cmt TRAD V/FPTHD 


Uo4 


"TDAD" TDAD VFPTHD 
1 KAr 1 KMr VtO 1 UK 


040 


bYb I tM bUr 1 WAKt 




CVCTFM CnCTUUADC 

oTo 1 tM oUr 1 WAKt 




bYbl tM bUr 1 WAKt 




^Y<STFM ^HFTWADF 
OlOlCIVI oUr 1 WMnt 


060 


ivy/ i ik i nni 

TTY IN-BR4 


064 


ttw r\t it cni 

TTY OUT-BR4 


070 


PC11 HIGH SPEED READER-BR4 


0/4 


rVIl nlun brttu rulNL»n 


100 


I\W11L - LIINt UUA/K dKd 


104 


KWXIr - rKLHjKAMMtK KtAL 1 llVlt LLUUrN DKo 


120 


XY PLOTTER 


124 


DR11B-(BR5 HARDWIRED) 


130 


AD01 BR5-(BR7 HARDWIRED) 


134 


AFCll FLYING CAP MULTIPLEXER BR4 


140 


AA11-A,B,C SCOPE BR4 


144 


a a i i i i /*n i it nihi one 

AAll LIGHT PIN BR5 


170 


USER RESERVED 


1 7 A 
1/4 


UoEK KtotKVtU 


£00 


1 Dl 1 1 IMC DDIMTCD ^Tni nn* 

Lrll LINE rmlNltK OIKL-DK4 


204 


RF11 DISK CTRL-BR5 


210 


RC11 DISK CTRL-BR5 


214 


TC11 DEC TAPE CTRL-BR6 


220 


RK11 DISK CTRL-BR5 


224 


TM11 COMPATIBLE MAG TAPE CTRL BR5 


230 


CR11/CM11 CARD READER CTRL-BR6 


234 


UDC11 (BR4, BR6 HARDWIRED) 


240 


11/45 PIRQ 


244 


FPU ERROR 


254 


RP11 DISK PACK CTRL-BR5 


260 




264 




270 


USER RESERVED 


274 


USER RESERVED 


300 


START OF FLOATING VECTORS 
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DEVICE ADDRESSES 



NOTE: XX MEANS A RESERVED ADDRESS FOR THAT OP- 
TION. OPTION MAY NOT USE IT BUT IT WILL RE- 
SPOND TO BUS ADDRESS. 



777776 


CPU STATUS 


777774 


STACK LIMIT REGISTER 


777772 


11/45 PIRQ REGISTER 


777716 


TO 777700 CPU REGISTERS 


777676 


TO 777600 11/45 SEGMENTATION REGISTER 


777656 


TO 777650 MX 11 #6 


777646 


TO 777640 MX 11 #5 


777636 


TO 777630 MX 11 #4 


777626 


TO 777620 MX 11 #3 


777616 


TO 777610 MX11 #2 


777606 


TO 777600 MX11 #1 


777576 


11/45SSR2 


777574 


11/45 SSR1 


777572 


11/45 SSRO 


777570 


CONSOLE SWITCH REGISTER 


777566 


KL11 TTY OUT DBR 


777564 


KL11 TTY OUTCSR 


777562 


KL11 TTY IN DBR 


777560 


KL11 TTY IN CSR 


777556 


PC11 HSP DBR 


777554 


PC 11 HSP CSR 


777552 


PC 11 HSR DBR 


777550 


PC 11 HSR CSR 


777546 


LKS LINE CLOCK KW11-L 


777516 


LP11 DBR 


777514 


LP11 CSR 


777512 


LP11 XX 


777510 


LP11 XX 


777476 


RF11 DISK RFLA LOOK AHEAD 


777474 


RF11 DISK RFMR MAINTENANCE 


777472 


RF11 DISK RFDBR 


777470 


RF11 DISK RFDAE 


777466 


RF11 DISK RFDAR 


777464 


RF11 DISK RFCAR 


777462 


RF11 DISK RFWC 


777460 


RF11 DISK RFDSC 


777456 


RC11 DISK RCDBR 


777454 


RCU MAINTENANCE 


777452 


RC11 RCCAR 


777450 


RC11 RCWC 


777446 


RC11 RCCSR- 


777444 


RC11 RCCSR1 


777442 


RCU RCER 


777440 


RC11 RCLA 
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777434 DT11 BUS SWITCH 

777432 BUS SWITCH #6 

777430 BUS SWITCH #5 

777426 BUS SWITCH #4 

777424 BUS SWITCH #3 

777422 BUS SWITCH #2 

777420 BUS SWITCH #1 



#7 



777416 
777414 
777412 
777410 
777406 
777404 
777402 
777400 



RKDB 
RKMR 
RKDA 
RKBA 
RKWC 
RKCS 
RKER 
RKDS 



RK11 DISK 



777356 
777354 
777352 



TCXX 
TCXX 
TCXX 



777350 
777346 
777344 
777342 
777340 



TCDT 
TCBA 
TCWC 
TCCM 
TCST 



DEC TAPE (TC11) 



777336 
777334 
777332 
777330 
777326 
777324 
777322 
777300 



ASH 

LSH 

NOR 

SC 

MUL 

MQ 

AC 

DIV 



EAE (KE11-A)#2 



777316 
777314 
777312 
777310 
777306 
777304 
777302 
777300 



ASH 

LSH 

NOR 

SC 

MUL 

MQ 

AC 

DIV 



EAE (KE11-A)#1 



777166 
777164 
777162 
777160 



CR11 XX 
CRDBR2 
CRDBR1 
CRCSR 



CR11 CARD READER 



776776 ADOl-D XX 

776774 ADOl-D XX 

776772 ADDBR A/D CONVERTER ADOl-D 

776770 ADCSR 
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776766 


DAC3 DACAA11 


776764 


DAC2 


776762 


DAC1 


776760 


DACO 


776756 


SCOPE CONTROL • CSR 


776754 


AA11 XX 


776752 


AA11 XX 


776750 


AA11 XX 


776740 


RPBR3 RP11 DISK 


776736 


RPBR2 


776734 


RPBR1 


776732 


MAINTENANCE #3 


776730 


MAINTENANCE #2 


776726 


MAINTENANCE #1 


776724 


RPDA 


776222 


RPCA 


776720 


RPBA 


776716 


RPWC 


776714 


RPCS 


776712 


RPER 


776710 


RPDS 



776676 TO 776500 MULTI TTY FIRST STARTS AT 776500 



776476 TO 776406 MULTIPLE 
776476 TO 776460 5TH AA11 
776456 TO 776440 4TH AA11 
776436 TO 776420 3RD AA 11 
776416 TO 776400 2ND AA 11 
NOTE 1ST AA11 IS AT 776750 



AAll'S SECOND STARTS @ 776760 



776377 TO 776200 DX11 
775600 DS11 AUXILIARY LOCATION 
775577 TO 775540 DSU MUX3 
775537 TO 775500 DS11 MUX2 
775477 TO 775440 DS11 MUX1 
775436 TO 775400 DS11 MUXO 
775377 TO 775200 DN11 
775177 TO 775000 DM11 
774777 TO 774400 DP11 
774377 TO 774000 DC 11 



773777 TO 773000 DIODE MEMORY MATRIX 



773000 BM792-YA PAPER TAPE BOOTSTRAP 

773100 BM792-YB RC,RK,RP,RF AND TC11 • BOOTSTRAP 

773200 BM792 YC CARD READER BOOTSTRAP 

773300 

773400 

773500 

773600 

773700 RESERVED FOR MAINTENANCE LOADER 
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772776 TO 772700 TYPESET PUNCH 

772676 TO 772600 TYPESET READER 

772576 AFC-MAINTENANCE 

772574 AFC-MUX ADDRESS 

772572 AFC-DBR 

772570 AFC-CSR 

772546 KW11P XX 

772544 KW11P COUNTER 

772542 KW1 IP COUNT SET BUFFER 

772540 KW11PCSR 

772536 TM11 XX 

772534 TM11 XX 

772532 TM11 LRC 

772530 TM11 DBR 

772526 TM 11 BUS ADDRESS 

772524 TM11 BYTE COUNT 

772522 TM11 CONTROL 

772520 TM11 STATUS 

772512 OST CSR 

772510 OST EADRS1.2 

772506 OST ADRS2 

772504 OST ADRS1 

772502 OST MASK2 

772500 OST MASK1 

772416 DRUB/DATA 

772414 DRUB/STATUS 

772412 DR11B/BA 

772410 DR11B/WC 

772136 TO 772110 MEMORY PARITY CSR 

772136 15 

772120 4 

772116 3 

772114 2 

772112 1 

772110 

771776 UDCS - CONTROL AND STATUS REGISTER 

771774 UDSR • SCAN REGISTER 

771772 MCLK • MAINTENANCE REGISTER 

771766 UDC FUNCTIONAL I/O MODULES 

771000 UDC FUNCTIONAL I/O MODULES 

770776 TO 770700 KG11 CRC OPTION 

770776 KG11A KGNU7 

770774 KGDBR7 

770772 KGBBC7 

770770 KGCSR7 

770716 KGNU1 

770714 KGBCC1 

770712 KGDBR1 

770710 KGCSR1 

770706 KGNUO 

770704 KGDBRO 

770702 KGBCCO 
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770700 KG11A KGCSRO 

770676 TO 770500 16 LINE FOR DM1 IBB 



770676 
770674 
770672 
770670 
770666 
770664 
770662 
770660 
770656 
770654 
770652 
770650 
770646 
770644 
770642 
770640 
770636 
770634 
770632 
770630 
770626 
770624 
770622 
770620 
770616 
770614 
770612 
770610 
770606 
770604 
770602 
770600 
770076 
770074 
770072 
770070 



DM11BB #16 



DM11BB #15 



DM11BB #14 



DM11BB #13 



DM1 IBB #12 



DM11BB #11 



DM11BB #10 



DM11BB #9 



DM11BB #8 
LATENCY TESTER 
LATENCY TESTER 
LATENCY TESTER 
LATENCY TESTER 
770056 TO 770000 SPECIAL FACTORY BUS TESTERS 

767776 TO 764000 FOR USER and SPECIAL SYSTEMS— DR11A ASSIGNED IN 
USER AREA-STARTING AT HIGHEST ADDRESS WORKING DOWN 



767776 
767774 
767772 
767770 
767766 
767764 
767762 
767760 
767756 
767754 
767752 
767750 



DR11A #0 



DR11A #1 



DR11A #2 



B-6 



764000 START NORMAL USER ADDRESSES HERE AND ASSIGN UPWARD. 
760004 TO 760000 RESERVED FOR DIAGNOSTIC • SHOULD NOT BE ASSIGNED 
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PDP-11/40 INSTRUCTION TIMING 

INSTRUCTION EXECUTION TIME 

The execution time for an instruction depends on the instruction itself, 
the modes of addressing used, and the type of memory being referenced. 
In the most general case, the Instruction Execution Time is the sum of 
a Source Address Time, a Destination Address Time, and an Execute, 
Fetch Time. 

Instr Time = SRC Time + DST Time + EF Time 

Some of the instructions require only some of these times, and are so 
noted. All Timing information is in microseconds, unless otherwise noted. 
Times are typical; processor timing can vary ±10%. 

I. BASIC INSTRUCTION SET TIMING 

Double Operand 

all instructions, 

except MOV: Instr Time = SRC Time + DST Time + EF Time 
MOV Instruction: Instr Time = SRC Time + EF Time 

Single Operand 

all instr, except MFPI, MTPI: Instr Time = DST Time + EF Time 
MFPI, MTPI instructions: Instr Time = EF Time 

Branch, Jump, Control, Trap, & Misc 

all instructions: Instr Time = EF Time 

NOTES: 

1. The times specified generally apply to Word instructions. In most 
cases Even Byte instructions have the same times, with some Odd 
Byte instructions taking longer. All exceptions are noted. 

2. Timing is given without regard for NRP or BR servicing. Memory 
types MM11-S, MF11-L, and ML11 are assumed with direct use of 
the special processor MSYNA signal and with memory within the CPU 
mounting assembly. Use of the regular Unibus BUS MSYN signal 
means 0.08 /tsec must be added for each memory cycle. 

3. If the Memory Management (KT11-D) option is installed, instruction 
execution times increase by 0.15 /tsec for each memory cycle used. 
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SOURCE ADDRESS TIME 



Instruction 


Source Mode 


SRC Time (A) 


Memory Cycles 







0.00 ^sec 







1 


.78 


1 




o 




1 


Double 


3 


1.74 


2 


Operand 


4 


.84 


1 




5 


1.74 


2 




6 


1.46 


2 




7 


2.36 


3 


NOTE (A): For Source Modes 1 thru 7, add 0.34 /isec for Odd Byte in- 


structions. 






DESTINATION ADDRESS TIME 






Instruction 


Destination Mode 


DST Time (B) 


Memory Cycles 


Single 





0.00 /usee 





Operand, 


1 


.78 ( .90) 


1 


and 


2 


.84 ( .90) 


1 


Double 


3 


1.74 (1.80) 


2 


Operand 


4 


.84 ( .90) 


1 


(except 


5 


1.74 (1.80) 


2 


MOV, JMP, JSR) 


6 


1.46 (1.74) 


2 




7 


2.36 (2.64) 


1 



NOTE (B): For Destination Modes 1 thru 7, add 0.34 /tsec for Odd Byte 
instructions. Use higher values in parentheses ( ) for ADD, 
SUB, CMP, BIT, BIC, or BIS and a Source Mode of 0. 



EXECUTE, FETCH 
Double Operand 

Instruction 

(use with SRC 
Time & DST Time) 


TIME 

SRC Mode 
DST Mode 


SRC Mode 1 to 7 
DST Mode 


SRC Mode to 7 
DST Mode 1 to 7 


EF Mem 
Time Cyc 


EF Mem 
Time Cyc 


EF Mem 
Time (C) Cyc 


ADD, CMP, \ 
BIT, BIC, BIS J 
SUB 
XOR 


0.99 /is 1 

.99 1 
.99 1 


1.60 /is 1 
1.60 1 


1.76 m.s 2 

1.90 2 
1.76 2 



NOTE (C): For Destination Modes 1 thru 7, add 0.48 /»sec for Odd Byte 
instructions. 
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EF Time 





DST 


SRC 


EF Time 


(Odd or 


Memory 


Instruction 


Mode 


Mode 


(Word instr) Even Byte) 


Cycles 










u.zfu /xsec 


X.OU /X5CC 










1 to 7 


1 


1 an 

X.OU 







1 


Oto 7 


2.42 


2.56 


2 




2 


0to7 


2.42 


2.56 


2 


MOV 


3 


Oto 7 


3.18 


3.32 


3 




4 


Oto 7 


2.42 


2.56 


2 


(use with 


5 


Oto 7 


3.18 


3.32 


3 


SRC Time) 


6 





2.84 


2.98 


3 




6 


lto7 


3.18 


3.32 


3 




/ 





3.68 


3.82 


4 




7 


lto7 


4.02 


4.16 


4 


Single Operand 












Instruction 




Destination Mode 


Destination Mode 1 to 7 








Mem 




Mem 


(use with DST Time) 


EF Time 


Cycles 


EF Time (D) 


Cycles 


CLR, COM, NEG, INC, 










DEC, ADC, SBC, TST, 


0.99 /is 


1 


1.77 mS 


2 


ROL, ASL, SWAB 










ROR, ASR 




1.25 (E) 


1 


2.06 


2 


SXT 




.90 


1 


1.77 


2 



NOTE (D): For Destination Modes 1 thru 7, add 0.48 /isec for Odd Byte 
instructions. 

NOTE (E): For RORB and ASRB, add 0.14 /tsec for Even or Odd Byte 
instructions. 



Instruction Instr Time Mem Cycles Note 

MFPI 3.74 us 2 These two instructions are im- 
MTPI 3.68 2 plemented only if Memory 
Management is installed. 



Branch Instructions 



Instruction 



Instr Time Instr Time 
(Branch) (No Branch) Memory Cycles 



BR, BNE, BEQ, BPL, BMI, 
BVC, BVS, BCC, BCS, 
BGE, BLT, BGT, BLE, 
BHI, BLOS, BHIS, BLO 



1.76 /tsec 1.40 /tsec 



SOB 



2.36 



2.04 
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Jump Instructions 

Instruction Destination Mode Instr Time Memory Cycles 





1 


1.80 /isec 


1 




2 


2.10 


1 




3 


2.30 


2 


JMP 


4 


1.90 


1 




5 


2.30 


2 




6 


2.36 


2 




7 


2.92 


3 




1 


2.94 


2 




2 


3.24 


2 




3 


3.44 


3 


JSR 


4 


3.04 


2 




5 


3.44 


3 




6 


3.50 


3 




7 


4.06 


A 


Control, Trap, & Misc Instructions 






Instruction 


Instr Time Mem Cyc Notes 




RTS 


2.42 /isec 


2 




MARK 


2.56 


2 




RTI, RTT 


2.92 


3 




SET N,Z,V,C 


1.72 


1 




CLR N,Z,V,C 


2.02 


1 




HALT 


2.42 


1 Console loop for a switch 






setting is 0.44 usee. 




WAIT 


2.24 


1 WAIT loop for a BR is 1.12 /tsec. 


RESET 


80 msec 


1 




IOT, EMT 


5.80 usee 


5 




TRAP, BPT 









LATENCY 

Interrupts (BR requests) are acknowledged at the end of the current in- 
struction. For a typical instruction, with an instruction execution time of 
4 psec, the average time to request acknowledgement would be 2 iisec. 

Interrupt service time, which is the time from BR acknowledgement to 
the first subroutine instruction, is 5.42 psec, max. 

NPR (DMA) latency, which is the time from request to bus mastership 
for the first NPR device, is 3.50 ^sec, max. 
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II. EIS, KE11-E, INSTRUCTION TIMING 

Instr Time = SRC Time + EF Time 
Source Mode SRC Time 



0.28 usee 

1 .78 

2 .98 

3 1.74 

4 .98 

5 1.74 

6 1.74 

7 2.64 



Instruction EF Time Notes 



MUL 8.88 usee 

DIV 11.30 

ASH (right) 2.58 Add 0.30 /*sec per shift. 

ASH (left) 2.78 Add 0.30 /tsec per shift. 

ASHC (no shift) 2.78 

ASHC (shift) 3^26 Add 0.30 usee per shift. 



LATENCY 

Interrupts are acknowledged at the end of the current instruction. In- 
terrupt service time is 5.42 /usee, max. NPR latency is 3.50 usee, max. 



III. FLOATING POINT, KE11-F, INSTRUCTION TIMING 



Instr Time=Basic Time+Shift Time for binary pts+Shift Time for norm 







Time per shift to 


Time per shift 


Instr 


Basic Time 


line up binary points 


for normalization 






(0 to 23 shifts) 


(0 to 25 shifts) 


FADD 


18.78 ftsec 


0.30 jusec 


0.34 /tsec 


FSUB 


19.08 


.30 


.34 


FMUL 


29.00 




.34 


FDIV 


46.72 




.34 



Basic instruction times shown for FADD and FSUB assume exponents 
are equal or differ by one. 
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LATENCY 

If an interrupt request of higher priority than the operating P 1 " ^ 3 ™ 
occurs during a Floating Point instruction, the current instruction will d 
aborted unless it is near completion. The maximum time from ,nter ™r: 
request to acknowledgement during Floating Point instruction execution 
is 20.08 usee. Interrupt service time is5.42Msec. max. NPR latency is 
3.50 fisec, max. 
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APPENDIX D 
INSTRUCTION INDEX 



ADC(B) 4-19 

ADD 4-25 

ASL(B) 4-14 

ASH 4-33 

ASHC 4-34 

ASR(B) 4-13 

BCC 4-44 

BCS 4-45 

BEQ 4-39 

BGE 4-47 

BGT 4-49 

BHI 4-52 

BHIS 4-54 

BIC(B) 4-29 

BIS(B) 4-30 

BIT(B) 4-28 

BLT 4-48 

BLE 4-50 

BLO 4-55 

BLOS 4-53 

BMI 4-41 

BNE 4-38 

BPL 4-40 

BPT 4-67 

BR 4-37 

BVC 4-42 

BVS 4-43 

CLR(B) 4-6 

CMP(B) 4-24 

COM(B) 4-7 

COND. CODES 4-79 

DEC(B) 4-9 

DIV 4-32 

EMT 4-65 

FADD 7-4 



FDIV 7-5 

FMUL 7-5 

FSUB 7-4 

HALT 4-74 

INC(B) 4-8 

IOT 4-68 

JMP 4-56 

JSR 4-58 

MARK 4-61 

MFPI 4-77 

MOV(B) 4-23 

MTPI 4-78 

MUL 4-31 

NEG(B) 4-10 

NOP 4-79 

RESET 4-76 

ROL(B) 4-16 

ROR(B) 4-15 

RTI 4-69 

RTS 4-60 

RTT 4-70 

SBC(B) 4-20 

SOB 4-63 

SUB 4-26 

SWAB 4-17 

SXT 4-21 

TRAP 4-66 

TST(B) 4-11 

WAIT 4-75 

XOR 4-33 
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NUMERICAL OP CODE LIST 

Op Code Mnemonic Op Code Mnemonic Op Code Mnemonic 



00 


00 


00 


HALT 


00 


60 


DD 


ROR 


00 


00 


01 


WAIT 


00 


61 


DD 


ROL 


00 


00 


02 


RTI 


00 


62 


DD 


ASR 


00 


00 


03 


BPT 


00 


63 


DD 


ASL 


00 


00 


04 


IOT 


00 


64 


NN 


MARK 


00 


00 


05 


RESET 


00 


65 


CO 


IVI r r 1 


00 


00 


06 


RTT 


00 


66 


DD 


MTPI 


00 


00 


07 


(unused) 


00 


67 


DD 


SXT 


00 


01 


DD 


JMP 


00 


70 






00 


02 


OR 


RTS 




i 


oo i 


(unuse 


00 


02 


10 1 




00 


77 


77 ! 






i 


> 


(unused) 


01 


SS 


DD 


MOV 


00 


02 


27 ! 




02 


ss 


DD 


CMP 


00 


02 


3N 


SPL 


03 


SS 


DD 


BIT 


04 


ss 


DD 


BIC 


00 


02 


40 


NOP 


05 


ss 


DD 


BIS 


00 


02 


41 } 




06 


ss 


DD 


ADD 








cond codes 


07 


OR 


SS 


MUL 


00 


02 


77 1 




07 


1R 


SS 


DIV 








SWAB 


07 


2R 


SS 


ASH 


00 


03 


DD 


07 


3R 


SS 


ASHC 


00 


04 


XXX 


BR 


07 


4R 


DD 


XOR 


00 


10 


XXX 


BNE 


07 


50 


OR 


FADD 


00 


14 


XXX 


BEQ 


07 


50 


1R 


FSUB 


00 


20 


XXX 


BGE 


07 


50 


2R 


FMUL 


00 


24 


XXX 


BLT 


07 


50 


3R 


FDIV 


00 


30 


XXX 


BGT 






00 


34 


XXX 


BLE 


07 


50 


40 1 





10 


40 


00 -i 






T 

1 




EMT 


10 


43 


77 1 




10 


44 


00 1 






. 


1 
[' 


TRAP 


10 


47 


77 J 




1 


DU 


uu 


LLKb 


10 


51 


DD 


COMB 


10 


52 


DD 


INCB 


10 


53 


DD 


DECB 


10 


54 


DD 


NEGB 


10 


55 


DD 


ADCB 


10 


56 


DD 


SBCB 


10 


57 


DD 


TSTB 


10 


60 


DD 


RORB 


10 


61 


DD 


ROLB 


10 


62 


DD 


ASRB 


10 


63 


DD 


ASLB 


10 


64 


00 | 






T 

1 




(unuse 


10 


64 


77 J 




10 


65 


SS 


MFPD 


10 


66 


DD 


MTPD 


10 


67 


00 i 





(unused) 

00 4R DD JSR (■ ("""sed) 10 77 77 J 
07 67 77 

00 50 DD CLR 11 ss DD M0VB 

00 51 DD COM 07 7R NN SOB 12 SS DD CMPB 

00 52 DD INC ln m xxx RPI 13 SS DD BITB 

on 53 nn dfc 14 SS DD bicb 

°° = 3 PP PIx 10 04 xxx BMI 15 ss nn risr 

00 54 DD NEG ln , n xxx Rm lb bb Du B,i >° 

no 55 nn Anr 16 SS DD SUB 

™ " PP *PP 1° i4 XXX BL0S 

°° 1° PP SBC 1Q 20 xxx BVC 17 00 00 I 

00 57 DD TST jg 24 XXX BVS * I floating 

10 30 XXX BCC, BHIS 17 77 77 I P oint 

10 34 XXX BCS, BLO 
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APPENDIX E SUMMARY OF PDP11 INSTRUCTIONS 



GENERAL REGISTER ADDRESSING 



Mode 


Name 


Symbolic 


Description 





register 


R 


(R) is operand [ex. R2 = %2] 


1 


register deferred 


(R) 


(R) is address 


2 


auto-increment 


<R)+ 


(R) is adrs; (R)+(l or 2) 


3 


auto-incr deferred 


@(R)+ 


(R) is adrs of adrs; (R)+2 


4 


auto-decrement 


— (R) 


(R) — (1 or 2); (R) is adrs 


5 


auto-decr deferred 


@-(R) 


(R) — 2; (R) is adrs of adrs 


6 


index 


X(R) 


(R)-f X is adrs 


7 


index deferred 


@X(R) 


(R)+X is adrs of adrs 



PROGRAM COUNTER ADDRESSING 



Reg = 7 



2 immediate #n 

3 absolute @#A 

6 relative A 

7 relative deferred @A 



operand n follows instr 
address A follows instr 
instr adrs +4+X is adrs 
instr adrs +4+X is adrs of adrs 



LEGEND 
OpCodes 

■ = for word/ 1 for byte 

SS = source field (6 bits) 

DD = destination field (6 bits) 

R = gen register (3 bits), to 7 

XXX = offset (8 bits), +127 to -128 

N = number (3 bits) 

NN = number (6 bits) 



Operations 

( ) = contents of 

s = contents of source 

d = contents of destination 

r = contents of register 

«- = becomes 

X .= relative address 

% = register definition 



Boolaen 

a = AND 
v = inclusive OR 
-v- = exclusive OR 
~= NOT 



Condition Codes 

* = conditionally set or cleared 
— = not affected 

cleared 

1 = set 



NOTE: 

A = Applies to the 11/40, & 11/45 computers 
• = Applies to the 11/45 computer 



SINGLE OPERAND: OPR dst 

15 6 5 



Mnemonic 


Op Code 


Instruction 


dst Result 


N 


z 


V c 


General 
















CLR(B) 


■ 050DD 


clear 








1 








COM(B) 


■ 051DD 


comnlf*mpnt C\ 

vUl l iptwl 1 Ivl IL V ^ O J 


— d 


* 


* 





1 


INC(B) 


■ 052 DD 


inrrpmpnt 


rl 4- 1 


* 


* 


* 


- 


DEC(B) 


■ 053DD 


decrement 


d — 1 


* 


* 


* 




NEG(B) 


■ 054DD 


npdatp fP'Q rnmnli 

1 ICgG IC \*~- w V*UI 1 'pi/ 


— y 


* 


... 




* 


TST(B) 


■ 057DD 


test 


d 


* 


* 








Rotate & Shift 














ROR(B) 


■ 060DD 


rotate right 












ROL(B) 


■ 061DD 


rotate left 








* 


* 


ASR(B) 


■ 062DD 


Cil 1 11 1 of II 1 l I Igl 1 1 


All 


* 


* 




* 


ASL(B) 


■ 063DD 


arith shift left 


2d 


* 


* 


* 




SWAB 


0003DD 


swap bytes 






* 







Multiple Precision 














ADC(B) 


■ 055DD 


add carry 


d + C 


* 


* 


* 


* 


SBC(B) 


■ 056DD 


subtract carry 


d - C 


* 


* 


* 


* 


A SXT 


0067DD 


sign extend 


or — 1 




* 


* 





DOUBLE OPERAND: 



OPR src,dst 



OPR scr.R or OPR R.dst 



OP CODE 
_l i - 



Mnemonic Op Code 
General 



MOV(B) 
CMP(B) 
ADD 
SUB 

Logical 

BIT(B) 
BIG(B) 
BIS(B) 

a Register 

MUL 

DIV 

ASH 

ASHC 

XOR 



■ 1SSDD 

■ 2SSDD 
06SSDD add 
16SSDD subtract 



Instruction 

move 
compare 



I 3SSDD bit test (AND) 
1 4SSDD bit clear 
1 5SSDD bit set (OR) 



070RSS multiply 

071RSS divide 

072RSS shift arithmetically 

073RSS arith shift combined 

074RDD exclusive OR 



SS OR DD 



Operation N Z V C 



a *-s 

s — d 
d <-s + d 
d *- d — s 



* * _ 

* * * * 

* * * * 

* * * * 



SAd 

d <- (~s) a d ' 
d <- s v d 



* 

* 

* 



r «- r x s 
r <- r/s 



d <- rvd 



* * * 
« « * * 

* * * * 

* * * # 

* * o _ 
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BRANCH B location 

15 



-1 , , l_ 



If condition is satisfied: 
Branch to location, 

New PC <- Updated PC + (2 x offset) 
Op Code = Base Code + XXX adrs of br instr +2 



Base 

Mnemonic Code Instruction Branch Condition 



Branches 












BR 


000400 


branch (unconditional) 


(always) 




BNE 


001000 


br if not equal (to 0) 


*o 


z = 





BEQ 


001400 


br if equal (to 0) 


= 


z = 


1 


BPL 


100000 


branch if plus 


+ 


N = 





BMI 


100400 


branch if minus 




N = 


1 


BVC 


102000 


br if overflow is clear 




V = 





BVS 


102400 


br if overflow is set 




V = 


1 


BCC 


103000 


br if carry is clear 




C = 





BCS 


103400 


br if carry is set 




C = 


1 



Signed Conditional Branches 

BGE 002000 br if greater or eq (to 0) ^0 N-v-V — 

BLT 002400 br if less than (0) < N-v-V = 1 

BGT 003000 br if greater than (0) > Z v (N-v- V) = 

BLE 003400 br if less or equal (to 0) <0 Z v (N-v-V) = 1 



Unsigned Conditional Branches 

BHI 101000 branch if higher > CvZ = 

BLOS 101400 branch if lower or same ^ C v Z = 1 

BHIS 103000 branch if higher or same > C = 

BLO 103400 branch if lower < C = 1 



JUMP & SUBROUTINE: 



Mnemonic 



Op 
Code 



JSR 004RDD 
RTS 00020R 
AMARK 0064NN 
ASOB 077RNN 



Instruction 



JMP 0001DD jump 



jump to subroutine 
return from subroutine 
mark 

subtract 1 & br (if ^ 0) 



Notes 

PC «-dst 

use same R 

aid in subr return 
(R) — 1, then if (R) zfz 0: 
PC <- Updated PC — 
(2 x NN) 
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TRAP & INTERRUPT: 



Op 

Mnemonic Code 

EMT 104000 
to 104377 

TRAP 104400 
to 104777 



BPT 
IOT 
RTI 
ARTT 



000003 
000004 
000002 
000006 



Instruction 

emulator trap 

(not for general use) 

trap 

breakpoint trap 
input/output trap 
return from interrupt 
return from interrupt 



Notes 

PC at 30, PS at 32 

PC at 34, PS at 36 

PC at 14, PS at 16 
PC at 20, PS at 22 

inhibit T bit trap 



MISCELLANEOUS: 
Op 

Mnemonic Code 

HALT 000000 

WAIT 000001 

RESET 000005 

NOP 000240 



• SPL 

A MFPI 
A MTPI 

• MFPD 

• MTPD 



00023N 

0065SS 
0066DD 

1065SS 
1066DD 



Instruction 

halt 

wait for interrupt 
reset external bus 
(no operation) 
set priority level (to N) 

move from previous instr space 
move to previous instr space 
move from previous data space 
move to previous data space 



CONDITION CODE OPERATORS: 



OP CODE BASE -000240 
-j I . i I 



Lo 



Op 



Mnemonic 


Code 


Instruction 


N 


z 


V C 


CLC 


000241 


clear C 






_ 


CLV 


000242 


clear V 






_ 


CLZ 


000244 


clear Z 









CLN 


000250 


clear N 









CCC 


000257 


clear all cc bits 











SEC 


000261 


setC 






_ 1 


SEV 


000262 


set V 






1 _ 


SEZ 


000264 


setZ 




1 




SEN 


000270 


set N 


1 






sec 


000277 


set all cc bits 


1 


1 


T l 
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PDP11/40 FLOATING POINT UNIT: 



FADD 
FSUB 
FMUL 
FDIV 



07500R 
07501 R 
07502R 
07503R 



floating add 
floating subtract 
floating multiply 
floating divide 



N 



Z V c 

* 
♦00 

* 

* 



DEVICE REGISTER ADDRESSES 



Device 



Control 
& 

Status 



Data 
Buffer 



Inter- 
rupt Priority 
Vector Level 



KW11-L 


Line Clock 


777 


546 






100 


BR6 


KW11-P 


Real Time Clock 






772 


542 


104 


BR6 




control & status 


772 


540 












counter 


772 


544 










LA30 


DECwriter 
















keyboard 


777 


560 


777 


562 


60 


BR4 




printer 


777 


564 


777 


566 


64 


BR4 


LP11 


Line Printer 


777 


514 


777 


516 


200 


BR4 


LT33 


Teletype 
















keyboard 


777 


560 


777 


562 


60 


BR4 




printer 


777 


564 


777 


566 


64 


BR4 


PC11 


Paper Tape 
















reader 


777 


550 


777 


552 


70 


BR4 




punch 


777 


554 


777 


556 


74 


BR4 


RC11/RS64 


Disk (64K words) 






777 


456 


210 


BR5 




look ahead 


777 


440 












disk address 


777 


442 












error status 


777 


444 












command & status 777 


446 












word count 


777 


450 












current address 


777 


452 












maintenance 


777 


454 










RF11/RS11 


Disk (256K words) 






777 472 


204 


BR5 




control status 


777 


460 












word count 


777 


462 












current mem adrs 


777 


464 












disk address 


777 


466 












adrs ext error 


777 


470 












maintenance 


777 


474 












segment address 


777 


476 
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RK11/RK05 



Disk Cartridge 
drive status 
error 

control status 
word count 
current address 
disk address 
maintenance 



777 416 220 



BR5 



777 
777 
777 
777 
777 
777 
777 



400 
402 
404 
406 
410 
412 
414 



TC11/TU56 DECtape 
control 



command 
word count 
current address 



TM11/TU10 Magtape 
status 



command 
byte counter 
current address 
read lines 



777 340 
777 342 
777 344 
777 346 



772 520 
772 522 
772 524 
772 526 
772 532 



777 350 214 BR6 



772 530 224 BR5 



PROCESSOR REGISTER ADDRESSES 

Processor Status Word 

PS — 777 776 



1 






PRIORITY 


T 


N 


Z 


V 


c 




TRACE TRAP 
GEN REG SET 



00= KERNEL* 01 = SUPERVISOR • tt = USERA 

A Stack Limit Register — 777 774 

• Program Interrupt Request — 777 772 



General Registers 

(console use only) 



RO — 777 700 
Rl — 777 701 
R2 — 777 702 
R3 — 777 703 



R4 — 777 704 
R5 — 777 705 
R6 — 777 706 
R7 — 777 707 



Console Switches & Display Register — 777 570 

INTERRUPT VECTORS 

000 (reserved) 

004 Time Out & other errors 

010 illegal & reserved instr 

014 BPT 

020 IOT 

024 Power Fail 

030 EMT 

034 TRAP 
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ABSOLUTE LOADER 



Starting Address: 500 

Memory Size: 4K 1)17 

8K 037 

12K 057 

16K 077 

20K 117 

24K 137 

28K 157 
(or larger) 



BOOTSTRAP LOADER 

Address Contents Address Contents 

744 016 701 764 000 002 

746 000 026 . 766 400 

750 012 702 770 005 267 

752 000 352 772 177 756 

754 005 211 774 000 765 

756 105 711 776 177 560 (KB) 

760 100 376 or 177 550 (PR) 

762 116 162 
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NOTES 



NOTES 



NOTES 



NOTES 



DIGITAL EQUIPMENT CORPORATION QQ^QQ^Q WORLDWIDE SALES AND SERVICE 

MAIN OFFICE AND PLANT 

146 Main Street. Maynard. Massachusetts, USA. 0I7S4 • Telephone: From Metropolitan Boston. 646-8600 • Elsewhere (6I7)-897-5IJJ 
TWX: 710-347-0212 Cable; DIGITAL MAYN Telex 94-8457 

UNITED STATES 



NORTHEAST 

REGIONAL OFFICE: 

275 Wyman Street. Waltham. Massachusetts 02154 
Telephone (61 7,-890-0320/0330 TWX 710-324-6819 
WALTHAM 

15 Lunda Street, Waltham, Massachusetts 02154 
Telephone: (617)-891-1030 TWX: 710-324-6919 
CAMBRIDGE/BOSTON 

899 Main Street. Cambridge. Massachusetts 02139 
Telephone: (617)-491 -6130 TWX: 710-320-1167 
ROCHESTER 

130 Aliens Creek Road. Rochester. New York 14618 
Telephone: (716J-461-1700 TWX: 710-253-3078 
CONNECT/ CUT 

240 Pomeroy Avenue. Meriden. Connecticut 06450 
Telephone- (203) -237 -844! /7466 TWX: 710-461-0054 

MID-ATLANTIC — SOUTHEAST 

REGIONAL OFFICE: 

U.S. Route 1. Princeton. New Jersey 08540 
Telephone: (609)-452-2940 TWX: 510-685-2338 
NEW YORK 

95 Cedar Lane. Englewood. New Jersey 07631 
Telephone: (201)871 49B4. (2 12) -594-6955. (2! 2)- 736-0447 
TWX: 710-991-9721 
NEW IERSEY 

1259 Route 46, Parslppany, New Jersey 07054 

Telephone: (201)- 335- 3300 TWX: 710-987-8319 

PRINCETON 

U.S. Route 1 

Princeton. New Jersey 08540 

Telephone (609) 452-2940 TWX: 510-665-2338 

LONG ISLAND 

1 Huntington Quadrangle 

Suite 1S07 Huntington Station, New York 11746 
Telephone: (516)-694-4131. (212)-895-8095 
PHILADELPHIA 

Station Square Three. Paoli, Pennsylvania 19301 
Telephone: (215)-647-4900/44l0 Telex: 510-668-8395 



MID-ATLANTIC — SOUTHEAST (cont.) 

WASHINGTON 
Executive Building 

6811 Ken 1 1 worth Ave., Riverdale. Maryland 20840 

Telephone (301) 779-1SG0/7S2-B797 TWX: 710-826-9662 

DURHAM/CHAPEL HILL 

2704 Chapel Hilt Boulevard 

Durham, North Carolina 27707 

Telephone: (919)-489-3347 TWX: 510-927-0912 

ORLANDO 

Suite 130. 7001 Lake Ellenor Drive. Orlando. Florida 32809 
Telephone: (305J-851 -4450 TWX: 810-850-0180 
ATLANTA 

2815 Clearview Place. Suite 100. 
Atlanta, Georgia 30340 

Telephone: (404)-4!.l-3734 /3735/ 3736 TWX: 810-757-4223 
KNOXVILLE 

6311 Kingston Pike. Suite 21E 

Knoxville. Tennessee 37919 

Telephone: (615) 588-6571 TWX: 810-583-0123 

CENTRAL 

REGIONAL OFFICE: 

1850 Frontage Road. North brook. Illinois 60062 
Telephone: (31 2) -496 -2 500 TWX 910-686 0655 
PITTSBURGH 

400 Penn. Center Boulevard 

Pittsburgh. Pennsylvania 15235 

Telephone: (41 2)- 243-9404 TWX: 710-797-3657 

CHICAGO 

1850 Frontage Road. Northbrook. Illinois 60062 
Telephone: (312)-498-2500 TWX: 910-686-0655 
ANN ARBOR 

230 Huron View Boulevard, Ann Arbor. Michigan 48103 
Telephone: {313J-761-1150 TWX: 810-223^053 
DETROIT 

23777 Greenfield Road. Suite 189 
Southfield, Michigan 48075 
Telephone: (313)-559-6565 



CENTRAL (cont.) 

INDIANAPOLIS 

21 Boachway Drive — Suite G 

Indianapolis. Indiana 46224 

Telephone: (31 7). 243-8341 TWX: 810-341-3436 
MINNEAPOLIS 

Suite 111. 8030 Cedst Avenue South, 
Minneapolis, Minnesota 55420 

Telephone (61 2)-R54-6562-3 4 5 TWX. 91 0-576-281 B 
CLEVELAND 

Park Hill Building. 35104 Euclid Avenue 
Willoughby, Ohio 44094 

Telephone: (216)-946-8484 TWX: 810-427-2608 
CENTRAL REGION CATEGORY 

KANSAS CITY 

532 Eest 42nd St.. Independence. Missouri 64055 
Telephone: (816) 461-3440 TWX: 816-461-3100 
ST. LOUIS 

Suite 110. 115 Progress Parkway. Maryland Heights. 
Missouri 63043 

Telephone: (31 4)-8 78-4310 TWX: 910-764-0831 
DAYTON 

3101 Ketterinq Boulevard Dayton. Ohio 45439 
Telephone (513)294-3323 TWX 6 1 0-459- 1 6 76 
MILWAUKEE 

8531 W. Capitol Drive. Milwaukee. Wisconsin 53222 
Telephone (414)463-91 10 TWX: 910-262-1199 
DALLAS 

8865 North Siemmona Freeway. Dallas. Texas 75247 
Telephone: [214)-638-4880 TWX: 910-861-4000 
HOUSTON 

3417 Milam Street. Suite A, Houston, Texas 77002 

Telephone: {713J-524-2961 TWX: 910-881-1651 

NEW ORLEANS 

3100 Ridgelake Drive. Suite 108 

Metairie. Louisiana 70002 

Telephone 504-837-0257 

WEST 

REGIONAL OFFICE: 

310 Soquel Way. Sunnyvale. California 94086 

Telephone (408)- 735-9200 



WEST (cont.) 

ANAHEIM 

801 E Ball Road. Anaheim. California 92805 
Telephone: (714) 776 6932/8730 TWX: 910-591-1169 
WEST LOS ANGELES 

1510 Cotner Avenue, Los Angeles, Cal ifornia 90025 
Telephone (21 3)-4 79-3791 /4318 TWX 910 342-6999 
SAN DIEGO 

6154 Mission Gorge Road. Suite 110 
San Diego, California 92120 

Telephone: (714) 280-7880. 7970 TWX: 910-335-1230 
SAN FRANCISCO 

1400 Terra Bella. Mountain View. California 94040 
Telephone: (4l5)-984-6200 TWX: 910-373-1266 
PALO ALTO 

560 San Antonio Road. Palo Alto. California 94306 
Telephone: (415)-969-6200 TWX: 910-373-1266 
OAKLAND 

7850 Edgewater Drive, Oakland, California 94621 
Telephone: (415) 635-5453/7830 TWX: 910-366-7236 
ALBUQUERQUE 

6X3 Indian School 'load, N E , Albuquerque, N M 87110 
Telephone. [S05)-296-541 1 /5428 TWX: 910-989-0614 
DENVER 

2305 South Colorado Boulevard. Suite #5 

Denver, Colorado 80222 

Telephone: (303)-757-3332/758-1656/758-!659 

TWX: 910-931-2650 

SEATTLE 

1521 130th N E , Bellevue. Washington 98005 
Telephone: (206)-454-4058/ 455- 5404 TWX: 910-443-2306 
SALT LAKE CITY 

431 South 3rd East. Salt Lake City. Utah 84111 
Telephone: (B0 ■}- 328-9838 TWX: 910-825-5834 
PHOENIX 

4358 East Broadway Road, Phoenix. Arizona B5040 
Telephone: (602)- 268-3488 TWX: 910-950-4691 
PORTLAND 
Suite 168 

5319 S.W. Canyon Court. Portland. Oregon 97'" 
Telephone: (503) 297-3761 / 3765 



INTERNATIONAL 



EUROPEAN HEADQUARTERS 

Digital Equipment Corporation International Europe 

81 Route de I'Aire 

1211 Geneva 26, Switzerland 

Telephone: 42 79 50 Telex: 22 683 

FRANCE 

Equipment Digital S.A.R.L. 
PARIS 

327 Rue de Charenton. 75 Paris 12 EUE . France 
Telephone: 344-76-07 Telex: 21339 
GRENOBLE 

10 rue Auguste Ravier, F-38 Grenoble. France 
Telephone: (76) 87 56 01/02 Telex: 32 882 F (Code 212) 

GERMAN FEDERAL REPUBLIC 

Digital Equipment GmbH 
MUNICH 

8 Muenchen 13. Wallensteinplatz 2 
Telephone: 0811-35031 Telex: 524-226 
COLOGNE 

5Koein4l, Aachener Strasse 311 

Telephone: 0221-4044 95 Telex: 888-2269 

Telegram: Flip Chip Koeln 

FRANKFURT 

6078 Neu-lsenburg 2 

Am Forsthaus Gravenbruch 5-7 

Telephone: 06102-5526 Telex: 41-76-82 

HANNOVER 

3 Hannover, Podbielskistrasse 102 
Telephone: 05M-69-70-95 Telex: 922-952 

AUSTRIA 

Digital Equipment Corporation Ges.m.b.H. 
VIENNA 

Mariahilferstrasse 136. 1150 Vienna 15, Austria 
Telephone: 85 51 86 

UNITED KINGDOM 

Digital Equipment Co., Ltd. 
U.K. HEADQUARTERS 
Arkwright Road. Reading. Berks. 
Telephone: 0734-583555 Telex: 84327 
READING 

The Evening Post Building, Tessa Road 

Reading, Berks. 

Fountain House 

Butts Centre 

Reading. RG1 7QN 

Telephone: Reading 583555 

Telex: 84328 

BIRMINGHAM 

29/31, Birmingham Road. Sutton Coldfield. Warwicks. 
Telephone: (0044) 21-355 5501 Telex': 337 060 
MANCHESTER 

13 Upper Precinct. Walkden, Manchester M28 5AZ 
Telephone: 061-790-8411 Telex: 663666 
LONDON 

Bilton House. Uxbridge Road, Ealing, London W.5. 
Telephone: 01-579-2334 Telex: 22371 
EDINBURGH 

Shiel House, Craigshill, Livingston. 
West Lothian, Scotland 
Telephone: 32705 Telex: 727113 



NETHERLANDS 

THE HAGUE 

Digital Equipment N.V. 

Sir Winston ChurchilUaan 370 

Rijswijk/The Hague, Netherlands 

Telephone: 070-995-160 Telex: 32533 

BELGIUM 

BRUSSELS 

D.gital Equipment N V./S. A. 

108 Rue D'Arlon 

1040 Brussels, Belgium 

Telephone: 02-139256 Telex: 25297 

SWEDEN 

Digital Equipment AB 
STOCKHOLM 

Englundavagen 7. 171 41 Solna, Sweden 
Telephone: 98 13 90 Telex: 1 70 50 
Cable Digital Stockholm 

NORWAY 

Digital Equipment Corp. A/S 
OSLO 

Trondheimsveien 47 
Oslo 5, Norway 

Telephone: 02/68 34 40 Telex: 19079 DEC N 
DENMARK 

Digital Equipment Aktiebolag 

COPENHAGEN 

Hellerupveg 66 

2900 Hellerup, Denmark 

SWITZERLAND 

Digital Equipment Corporation S.A. 
GENEVA 

81 Route de I'Aire 

1211 Geneva 26, Switzerland 

Telephone: 42 79 50 Telex: 22 683 

ZURICH 

Scheuchierstrasse 21 
CH-8006 Zurich, Switzerland 
Telephone. 01 /60 35 66 Telex: 56059 

ITALY 

Digital Equipment S.p.A 
MILAN 

Corso Garibaldi 49. 20121 Milano. Italy 
Telephone: 872 748 694 394 Telex: 336I5 

SPAIN 

MADRID 

Ataio Ingenieros S A., Enngue Larreta 12, Madrid 16 
Telephone: 215 35 43 Telex: 27249 
BARCELONA 

Ataio Ingenieros S.A., Ganduxer 76, Barcelona 6 

Telephone: 221 44 66 

Digital Equipment Corporation Ltd. 

CANADA 

Digital Equipment of Canada. Ltd 
CANADIAN HEADQUARTERS 
150 Rosamond Street, Carleton Place, Ontario 
Telephone: (613J-257-2615 TWX: 610-561-1651 



CANADA (conl.) 

OTTAWA 

120 Holland Street, Ottawa 3, Ontario K1Y 0X7 
Telephone: (613)-725-2193 TWX: 610-562-8907 
TORONTO 

230 Lakeshore Road East. Port Credit, Ontario 
Telephone: (41 6>-2 74-1241 TWX: 610-492-4306 
MONTREAL 

9675 Cote de Liesse Road 

Dorval, Quebec. Canada 760 

Telephone: 5M-636-9393 TWX: 610-422-4124 

CALGARY/Edmonton 

Suite 140. 6940 Fisher Road S.E. 

Calgary, Alberta. Canada 

Telephone (403J-435-4881 TWX 610-831-2248 

VANCOUVER 

Digital Equipment of Canada, Ltd. 

2210 West 12th Avenue 

Vancouver 9. British Columbia, Canada 

Telephone (604) -7 36- 561 6 TWX: 610-929-2006 

GENERAL INTERNATIONAL SALES 

REGIONAL DISTRICT OFflCE 

146 Main Street. Maynard Massachusetts 01754 

Telephone: (617)897-5111 

From Metropolitan Boston 646-8600 Ex. 2729 
TWX: 710-347-0217/0212 
Cable: DIGITA MAYN 
Telex: 94-8457 

AUSTRALIA 

Digital Equipment Australia Pty Ltd. 
SYDNEY 

P.O. Box 491. Crows Nest 

NSW Australia 3065 

Vuphonu 4.-&J566 7e!e« AA20740 

Cable Digital, Sydney 

MELBOURNE 

60 Park Street. South Melbourne, Victoria. 3205 
Telephone: 69-6142 Telex AA40616 
PERTH 

643 Murray Street 

West Perth. Western Australia 6005 

Telephone. 21-4993 Tele/: AA92140 

8R/SBANE 

139 Merivale Street, South Brisbane 

Queensland, Australia 4101 

Tetephone: 44-4047 Telex: AA40616 

ADELAIDE 

6 Montrose Avenue 

Norwood, South Australia 5067 

Telephone: 63-1339 Telex AA82825 

NEW ZEALAND 

Digital Equipment Corporation Ltd. 
AUCKLAND 

Hilton House. 430 Queen Street, Box 2471 
Auckland. New Zealand 
Telephone: 75533 

JAPAN 

Digital Equipment Corporation International 
TOKYO 

Kowa Building No. 17. Second Floor 

2-7 Nishi-Azabu 1-Chome 

Minato-Ku. Tokyo, Japan 

Telephone: 404-5894/6 Telex: TK-6428 



JAPAN (corn.) 

Rikei Trading Co., Ltd. (sales only) 

Kozato-Kaikan Bldg. 

No. 18-14, Nishishimbashi l-chome 

Minato-Ku. Tokyo, lapan 

Telephone: 5915246 Telex: 781-4208 



PUERTO RICO 

Digital Equipment Corporation de Puerto Rico 
American Airlines Bldg. 
804 Ponce De Leon, Mlramar, Puerto Rico 
Telephone: 809-723-8068/67 Telex: 385-9056 



ARGENTINA 

BUENOS AIRES 
Coasin S.A. 

Virrey del Pine 4071, Buenos Aires 
Telephone: 52-3185 Telex: 012-2284 

BRASIL 

r;o de IANEIRO — GB. 
Ambriex S.A. 

Rua Ceara. 104. 2.' e 3." andares 
Fones: 221-4560/44. 252-9873 
Cable: RAIOCARDIO 
SAO PAULO — SP 
Ambriex S.A. 
Rua Tupi. 535 

Fones: 51-0912: 52-0655; 52-7806 
Cable: RAIOCARDIO 
PORTO ALEGRE — RS 
Ambriex S.A. 

Rua Cel. Vicente, 421, 1.° andar 
Fones: 24-7411: 24-7696 
Cable: 

CHILE 

SANTIAGO 

Coasin Chile Ltda. (sales only) 
Casilla 14588. Correo 15. Santiago 
Telephone: 396713 Cable: COACHIL 

INDIA 

BOMBAY 

Hinditron Computers Pvt. Ltd. 
69/A. L. Jagmohandas Marg. 
Bombay-6 (W.B }, India 

Telephone: 38-1615; 36-5344 Telex: 011-2594 Pl< 
Cable Tekhind 

MEXICO 

MEXICO CITY 
Mexitek, S.A. 
Eugenia 408 Deptos. 1 
Apdo. Postal 12-1012 
Mexico 12, D.F. 

PHILIPPINES 

Stanford Computer Corporation 
P.O. Box 1608 
416 Dasmarinas St.. Manila 
Telephone: 49-68-96 Telex: 742-0352 



